堆：heapinsert()方法：popMax()&heapify()方法： heapSort()方法 # arr[0...index-1]已经是大根堆了，某个数现在在index位置，往上继续移动 # heapInsert()作用：使arr[0.....

排序还是最基础的。 链表的排序总共知道三种，插入、快排、归并。。经过分析之后惊奇的发现链表的快排是稳定的🤣 快排的思想，partition的时候分为三种情况，左 中 右 三段新链表。新数据小于base，接在左边的后面，大于base，接在右边的后边...