1.直接插入排序
时间复杂度：O(N^2)
空间复杂度：O(1)
2.希尔排序
时间复杂度：O(N^1.5)
空间复杂度：O(1)
3.简单选择排序
时间复杂度：O(N^2)
空间复杂度：O(1)
4.快速排序
时间复杂度：O(N*logN)
空间复杂度：最好O(logN) 最差O(N)
5.冒泡排序
时间复杂度：O(N^2)
空间复杂度：O(1)
6.堆排序
时间复杂度：O(N*logN)
空间复杂度：O(1)
7.归并排序
时间复杂度：O(N*logN)
空间复杂度：O(N)
8.基数排序
D：位数，R：基数，N：序列个数
时间复杂度：O(D*(N+R))
空间复杂度：O(N+R)