排序类别 时间复杂度 空间复杂度 稳定 1插入排序 O(n2) 1 √ 2 希尔排序 O(n2) 1 × 3冒泡排序 O(n2) 1 √ 4选择排序 O(n2) 1 × 5快速排序 O(Nlogn) O(logn) × 6堆排序 O(Nlogn) 1 × 7归并排序 O(Nlogn) O(n) √