经典排序算法

插入排序/快速排序/归并排序/堆排序

TimSort & QuickSort(dual-pivot)

TimSort

Reference

• https://www.geeksforgeeks.org/timsort/ (simplified version)
• http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java (OpenJDK version)

Dual pivot QuickSort

链表排序

Reference

Selection Algorithm

Median of medians

BFPRT

Reference

• http://speople.csail.mit.edu/rivest/pubs/BFPRT73.pdf
• https://en.wikipedia.org/wiki/Median_of_medians