摘要： 1.插入排序 o(n) o(1)稳定 2.选择排序 o(n) o(1) 稳定 3.快速排序 o(nlog(n)) o(logn) 不稳定 4.归并排序 5.堆排序 建大根堆，从小到大 建堆 交换 调整 阅读全文