小范围排序-------------->_<

小范围排序，我想了很久，额！！！！

题目如下

已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。

给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。

测试样例：
[2,1,4,3,6,5,8,7,10,9],10,2
返回：[1,2,3,4,5,6,7,8,9,10]

题解：这道排序题其实就是用到了堆排序，从题中分析可得出：第一个最小数应该在A[0]…..A[k-1] 之间，因为题目说了每个元素移动的距离不超过k。那么看了书之后，说的是构建小根堆来解（利用堆排序），将A[0]….A[k-1] 建立一个小根堆，弹出堆顶，这是最小的，放在A[0]。。。又将A[1]….A[k] 建立一个小根堆，弹出堆顶，这是最小的，放在A[1]，如此下去，知道整个小根堆全部弹出，放在对应的位置，则解！！！（我也是看了书，不然我也不晓得，第一次碰到这道题，不知道怎么解！不要问我小根堆是什么，自己看看书!!!!!!!）

这是网上找的一张图片。。。。。。。类似这样的。。。。

java代码如下

package com.gcp.www;public class ScaleSort {    public int[] sortElement(int[] A, int n, int k) {        // write code here        int[] heapSort = new int[k]; //准备构建小根堆        for(int i = 0;i < k;i++){            heapSort[i] = A[i];        }        //构建heapSport 的小根堆        int N = heapSort.length; //小根堆个数        for(int kk = N/2;kk >=1;kk--){ //使用小根堆的下沉构建小根堆有序;            sink(heapSort,kk,N);        }        int kIndex = k;        int index = 0;        //        while(N >=1){            //弹出堆顶到排序数组            A[index++] = heapSort[0];             if(kIndex <= A.length - 1){                insert(heapSort,A[(kIndex)],1);                kIndex++;            }else{                exch(heapSort,1,N); //堆顶和堆低交换                N--;            }            sink(heapSort,1,N);        }        return A;    }    private void sink(int[] hs,int k,int n){ //下沉        while(2*k <= n){            int j = 2 * k;            if( j < n && less(hs,j+1,j)){ //完全二叉树最后节点为右节点                j++;            }            if(less(hs,k,j)){                break;            }            exch(hs,k,j);            k = j;        }    }    private boolean less(int[] hs,int i,int j){        return hs[i-1] < hs[j-1] ? true:false;    }    private void exch(int[] hs,int i,int j){        int temp = hs[i-1];        hs[i-1] = hs[j-1];        hs[j-1] = temp;    }    private void insert(int[] hs,int num,int n){        hs[n-1] = num;    }    public static void main(String[] args) {        int[] A = {515,363,354,560,453,15,453,169,84,319,443,536,50};        A = new ScaleSort().sortElement(A, A.length,12);        for (int i : A) {            System.out.println(i);        }    }}