内部排序总结

排序方式	时间复杂度			空间复杂度	稳定性	复杂性
	平均情况	最坏情况	最好情况
直接插入排序	O(n^2)	O(n^2)	O(n)	O(1)	稳定	简单
希尔排序	O(n^1.3 \~ n^2)			O(1)	不稳定	较复杂
冒泡排序	O(n^2)	O(n^2)	O(n)	O(1)	稳定	简单
快速排序	O(nlog2 n)	O(n^2)	O(nlog2 n)	O(log2 n)	不稳定	较复杂
选择排序	O(n^2)	O(n^2)	O(n^2)	O(1)	不稳定	简单
堆排序	O(nlog2 n)	O(nlog2 n)	O(nlog2 n)	O(1)	不稳定	较复杂
归并排序	O(nlog2 n)	O(nlog2 n)	O(nlog2 n)	O(n)	稳定	较复杂
基数排序	O(d(n+r))	O(d(n+r))	O(d(n+r))	O(r)	稳定	较复杂