插入排序
插入排序将数组划分为已排序区和未排序区，逐个取出未排序首元素并在已排序区找到合适位置插入。实现思路是遍历数组，用临时变量保存待插入值，向左移动比它大的元素，直至定位插入点。代码示例展示了每轮的数组变化。优化措施是在遇到比待插入小的元素时立即停止比较，并直接移动而非交换。插入排序是稳定算法，最坏时间复杂度为O(n²)，在近乎有序的情况下可降至O(n)。
插入排序将数组划分为已排序区和未排序区，逐个取出未排序首元素并在已排序区找到合适位置插入。实现思路是遍历数组，用临时变量保存待插入值，向左移动比它大的元素，直至定位插入点。代码示例展示了每轮的数组变化。优化措施是在遇到比待插入小的元素时立即停止比较，并直接移动而非交换。插入排序是稳定算法，最坏时间复杂度为O(n²)，在近乎有序的情况下可降至O(n)。