插入排序 直接插入+折半插入+希尔排序交换排序 冒泡排序+快速排序选择排序 简单选择排序+堆排序归并排序基数排序 算法种类时间复杂度空间复杂度稳定直接插入O(n^2)O(1)Y冒泡O(n^2)O(1)Y简单选择O(n^2)O(1)N希尔O(1)N快速O(nlog2n)O(nlog2n)N堆O(nlog2n)O(1)N2-路归并O(nlog2n)O(n)Y基数O(d(n+r))O(r )Y