几种排序算法复杂度的比较

几种排序算法的比较：

排序方法	平均情况	最好情况	最坏情况	辅助空间	稳定性
直接插入	O(n^2)	O(n)	O(n^2)	O(1)	是
希尔	O(nlogn)~O(n^2)	O(n^1.3)	O(n^2)	O(1)	否
冒泡	O(n^2)	O(n)	O(n^2)	O(1)	是
快速	O(nlogn)	O(nlogn)	O(n^2)	O(nlogn)~O(n)	否
简单选择	O(n^2)	O(n^2)	O(n^2)	O(1)	是
堆排序	O(nlogn)	O(nlogn)	O(nlogn)	O(1)	否
归并	O(nlogn)	O(nlogn)	O(nlogn)	O(n)	是