public static void sort2(int[] arr, int k){
        int len = arr.length;
        int count = 0;
        while(len > 0){
            for(int i = 0; i < k; i++){
                swap(arr, 2 * k * count + i, 2 * k * count + k + i);
            }
            len -= 2 * k;
            count++;
        }
    }