Сортировка Шелла

package Dulati;
import java.util.Scanner;
import java.util.Arrays;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner d = new Scanner(System.in);
        int q = d.nextInt();
        int array[] = new int[q];
        for (int i = 0; i < q; i++) {
            array[i] = d.nextInt();
        }
        System.out.println("Сортировка методом Шелл:");
        int w = array.length / 2;  // находим диагональ или середину
        while (w > 0) {    // пока  w больше нуля
 
            for (int i = 0; i < (array.length - w); i++) {   //
                int j = 0; //j=0
                while ((j >= 0) && (array[j] > array[j] + w)) {  //пока J больше 0 или навен 0 происходит замена
                    int tmp = array[j];
                    array[j] = array[j + w];
                    array[j + w] = tmp;
 
                    j--;
                }
            }
            w = w / 2;
        }
        System.out.println(" ");
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
    }
}

System.out.println(Arrays.toString(array));