几乎有序数组的排序方法
题目描述已知一个几乎有序的数组，几乎有序指的是，如果把数组排好序的话，每个元素移送的距离不超过k，也就是说，所有元素都与它最终排序后的位置相距不到k，请选择一个时间复杂度最低的排序算法对此问题排序。思路分析排序算法，常见的效率比较高的，快排，不过，对于基本有序的数据，快排效率反而很低，排除掉。对于冒泡排序，有哨兵一说，如何已经有序，能直接返回，但是，此题只是在附近k的位置内，并不是说已经有部分有序，因此，也不符合。因此，分析此题的特殊情况，每个数都在其最终位置k步以内，也就是说，最小值的话，最终
