各种排序比较：  时间复杂度：n^2: 冒泡，插入，选择n*log(n): 快排，归并，堆，shell，二叉树n+k: 计数排序 稳定性：稳定： 冒泡，插入，归并，基数，二叉树，计数不稳定： 选择，快排，堆，shell 算法原理归并（默认排序方式）：将序列每相邻两个数字进行归并操作（merge)，形成floor(n/2)个序列，排序后每个序列包含两个元素将上述序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素重复步骤2，直到所有元素排序完毕 堆、二叉树：构建堆、二叉树就可以。 shell：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每...