排序2（7道）

1、堆排序

非递归写法是空间复杂度为O(1)

2、希尔排序

3、计数排序

就是相当于使用一个map[256]记录的题一样，不过这个是统计出来min和max

4、基数排序

先统计低位出现的次数，然后一个位置的数组，然后就是直接定位了

5、小范围中的排序练习题

非比较排序时间复杂度和空间复杂度是和序列的范围有关的
其他的排序：是随机的和序列的顺序是没有什么关系的
使用插入排序：O(K*N)
答案：堆排序：O(N*lgk)

6、重复值判断练习题

递归都是有空间复杂度的，堆的递归为O(logN)
答案：堆的非递归写法

7、有序数组合并练习题

从后往前遍历