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

package javaapplication21;
import java.util.Random;
import java.util.Scanner;
public class sorting {
    public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
        int tmp, j, i, n, d, ch;
         System.out.print("Введите число элементов массива n=");
        n = sc.nextInt();
         int matrix[] = new int[n];
         System.out.print("Исходный массив:");
         Random Rand = new Random();
         for (i = 0; i < n; i++) {
            matrix[i] = Rand.nextInt(n);
            System.out.print(" " + matrix[i]);
        }
         d = n;
        d = d / 2;
        while (d > 0) {
            for (i = 1; i < n - d; i++) {
                j = i;
                while (j > 0 && matrix[j] > matrix[j + d]) {
                    ch = matrix[j];
                    matrix[j] = matrix[j + d];
                    matrix[j + d] = ch;
                    j--;
                }
            }
            d = d / 2;
        }
        System.out.println( );
        System.out.print("Сортированный массив: ");
        for (i = 1; i < n; i++) {
               System.out.print(" " + matrix [i]);
        }
           }
       }