Shell Sort errors HELP!

[MDK231]

So I am trying to create a shell sort that will use designated increments to sort an array int numbers. everything seems to be running smoothly except for it does not use the final value in the increments, the 1, which is needed to fully sort the array. for some odd reason it uses the first value, the 45, twice. i put a println statement in to check if this was in fact the issue and it turns out that it was using the 45 twice. i must use a list of given increments. can anyone spot my error here? i can't seem to find the thing anywhere.

    public static void main(String[] args) {

    int[] sequence = {45,3,2,1};
    int[] list = {5, 9, 7, 12, 24, 36, 99, 22, 67, 11, 77, 44};

    shell(list,sequence);
    System.out.println(Arrays.toString(list));



    }
//shell sort is here
public static void shell(int[] a, int[] sequence) {
    int counter2 = 0;
    int counter = 0;
    int increment =sequence[counter];
    while (counter < 4) {
        System.out.println(increment);
        for (int i = increment; i < a.length; i++) {
                int j = i;
                int temp = a[i];
                while (j >= increment && a[j - increment] > temp) {
                a[j] = a[j - increment];
                j = j - increment;
            }
            a[j] = temp;
        }
        increment = sequence[counter++];
    }
}

[Junky]

increment = sequence[counter++];

Hmmmm!

[MDK231]

so i'm assuming it's in the right place as i got it caught in an endless loop a few different ways.

am i not increasing the counter correctly?

[MDK231]

HA! GOT IT! or this would work. good old for loops.

public static void shell(int[] a, int[] sequence) {
    for(int u=0; u<4; u++) {
    	int increment =sequence[u];
    	System.out.println(increment);
        for (int i = increment; i < a.length; i++) {
                int j = i;
                int temp = a[i];
                while (j >= increment && a[j - increment] > temp) {
                a[j] = a[j - increment];
                j = j - increment;
            }
            a[j] = temp;

        }

    }


}

just out of curiosity though. what would have needed to change to make it work the other way? Thanks for the help.

[Junky]

Your problem was that you were incrementing counter after you retrieved a value from the array. That is why it performed the sort with the first increment twice. So if post increment was wrong......