周海宁的回答：

二分法插入排序 复杂度 O(nlogn)快速排序 O(nlogn) 有可能退化归并排序 O(nlogn) 比较快堆排序 O(nlogn)最稳定的

低吟浅唱。的回答：

排序算珐 时间复杂度 优点 缺点 快排 o(nlbn) 执丨行时间短 很差情况下执丨行时间长、占用内存多 堆排序 o(nlbn) 执丨行时间短 编写有点麻烦，有较差的情况 归并排序 o(nlbn) 稳定的排序算珐，无较差情况 占用内存很大