heapSort题目

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

public class Code04_SortArrayDistanceLessK {

    public static void lessK(int[] arr,int K){
        PriorityQueue<Integer> heap = new PriorityQueue<>();
        int index=0;
        for (; index <=K ; index++) {
            heap.add(arr[index]);
        }
        int i=0;
        for (; index <arr.length ;i++,index++) {
            arr[i]=heap.poll();
            heap.add(arr[index]);
        }
        while (!heap.isEmpty()){
            arr[i++]=heap.poll();
        }
    }

    public static void main(String[] args) {

        int[] arr={2,3,-1,1,7,5,4,6,11,12,13,14,15,15,16,17};
        lessK(arr,3);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}