最快的三个快排、归并、堆排 → O (nlogn)最慢的四个冒泡、选择、插入、希尔 → O (n²) 级别稳定排序冒泡、插入、归并、基数不稳定排序选择、希尔、快排、堆排四个简单排序 除了基数排序剩下的3个排序代码统一都是双重for循环直接插入排序每一趟从待排序列中取出一个值然后将其插入到已排序好的序列中最极端情况下若已经有序此时效率为o(n)特点1.数据越有序效率越高2.数据量不大时效率也挺高优化二分法 / 折半查找希尔排序缩小增量排序首先得有一个缩小增量数组将数据经过多轮处理使其更有序效率突破了O(n^2)的排序不稳定排序默认规则1.数组中的值进行互素2.增量从大到小的给值并且最后一个值一定是 1