常用的排序算法

https://github.com/hotwater99/practice_datastructure_and_algorithm.git

《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，第7章

	N=100	N=1000	N=10000	N=100000
插入排序 insertion sort	0s	0.001s	0.056s	5.542s
希尔排序 Shell sort	0s	0s	0.002s	0.022s
堆排序 heap sort	0s	0s	0.001s	0.017s
归并排序 merge sort	0s	0s	0.001s	0.015s
快速排序 quick sort	0s	0s	0.001s	0.011s
桶排序 bucket sort	0s	0s	0s	0.002s

附上常用排序算法的比较（https://github.com/hustcc/JS-Sorting-Algorithm）：