带有标签的文章：

#稳定排序

2篇文章

插入排序

插入排序的核心思想是将数组分为已排序和未排序两部分，依次取出未排序部分的元素，向前遍历已排序部分找到合适位置插入，不断扩大有序区间直至整个数组有序，适合小规模数据，时间复杂度最坏为 O (n²)。

归并排序采用分治思想，先把数组不断对半拆分成子数组，对子数组排序后，再将两个有序子数组合并为一个有序数组；时间复杂度稳定为 O (nlogn)，需要额外辅助空间，是稳定排序算法。