插入排序
将每个元素插入到已排序部分的正确位置，类似整理扑克牌
比较次数: 0 交换次数: 0 状态: 就绪
算法说明
时间复杂度：最好 O(n)，平均 O(n²)，最坏 O(n²)
空间复杂度：O(1)
稳定性：稳定排序
核心思想：从第二个元素开始，将当前元素与已排序部分的元素从右向左比较，找到合适位置插入。对于近乎有序的数组，插入排序效率极高。
将每个元素插入到已排序部分的正确位置，类似整理扑克牌
时间复杂度：最好 O(n)，平均 O(n²)，最坏 O(n²)
空间复杂度：O(1)
稳定性：稳定排序
核心思想：从第二个元素开始，将当前元素与已排序部分的元素从右向左比较，找到合适位置插入。对于近乎有序的数组，插入排序效率极高。