使用C++实现插入排序算法

插入排序是简单直观的排序算法，核心思想是将元素逐个插入到已排序子数组的合适位置（类似整理扑克牌）。基本思路：从第二个元素开始，取当前元素，与前面已排序元素比较，若前面元素更大则后移，直到找到插入位置，插入后继续处理下一个元素。 实现时，外层循环遍历元素，内层循环用临时变量保存当前元素，通过比较移动前面元素腾出位置，最后插入。时间复杂度最坏O(n²)，最好O(n)，空间复杂度O(1)。适用于小规模数据或基本有序数据，优点是稳定、简单，是理解复杂排序的基础。