八大排序整合

• 最快的三个：快排、归并、堆排 → O (nlogn)
• 最慢的四个：冒泡、选择、插入、希尔 → O (n²) 级别
• 稳定排序：冒泡、插入、归并、基数
• 不稳定排序：选择、希尔、快排、堆排
• 四个简单排序 除了基数排序，剩下的3个排序代码统一都是双重for循环

直接插入排序：每一趟从待排序列中取出一个值，然后将其插入到已排序好的序列中，最极端情况下，若已经有序，此时效率为o(n)

特点：1.数据越有序，效率越高

2.数据量不大时，效率也挺高

优化：二分法 / 折半查找

希尔排序：缩小增量排序（首先得有一个缩小增量数组），将数据经过多轮处理，使其更有序

效率突破了O(n^2)的排序（不稳定排序）

默认规则：1.数组中的值进行互素

2.增量从大到小的给值，并且最后一个值一定是 1