What's wrong with my Shell Sort algorithm?

[Sina Meraji]

Based on my understanding of shell sort, this must be working, but it isn't. (I started writing this code before googling shell sort pseudo codes, and just wrote it based on the logic i perceive.)

Been debugging it for a few hours now. Can't tell what's going wrong.

public static void shellSort(int[] array){
        int k = array.length / 2;
//        System.out.println("array length=" + array.length);
//        System.out.println("k = " + k);
        while (k > 0){
            for(int i = 0; (i + k ) < array.length; i++){
                if(array[i] > array[i + k]){
                    int temp = array[i];
                    array[i] = array[i + k];
                    array[i + k] = temp;
                }
            }
            showArray(array);
            k = k / 2;
//            System.out.println("k/2="+k);
            
            
        }
    }

[praveen kumaar]

What is a showArray(...),where it is?.please post your code in full or either put a link for your full code so that we can help you better.
did you have performed the insertion sort after the gap sorting.please show your full code.

Praveen

[Junilu Lacar]

Just saying "it doesn't work" is useless. What are you seeing? Any errors? Does it end with the array still not sorted? Are you displaying the results after you exit the outermost loop? Please TellTheDetails