第八章 排序 考点 插入排序(稳定的) 时间复杂度O(n2) 空间复杂度O(1) 选择排序(不稳定的) 时间复杂度O(n2) 空间复杂度O(1) 冒泡(沉底)排序(稳定的) 时间复杂度O(n2) 空间复杂度O(1) 归并排序(稳定的)-2路(划分为两个部分) 时间复杂度O(n*log n) 空间复杂度O(1) 快速排序(不稳定的) 在子序列里面再次做快排 可用于外部排序 时间复杂度O(n*log n) 空间复杂度O(1)