Сортировка Шелла - в чём ошибка

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication36
{
    class Program
    {
        void shellSort(ref int[] arr)
        {
            int j;
            int step = arr.Length / 2;
            while (step > 0)
            {
                for (int i = 0; i < (arr.Length - step); i++)
                {
                    j = i;
                    while ((j >= 0) && (arr[j] > arr[j + step]))
                    {
                        int tmp = arr[j];
                        arr[j] = arr[j + step];
                        arr[j + step] = tmp;
                        j--;
                    }
                }
                step = step / 2;
            }
 
        }
 
        static void Main(string[] args)
        {
            int n;
            Console.Write("Введите количество элементов: ");
            n = Convert.ToInt16(Console.ReadLine());
            Console.WriteLine();
 
            int[] g = new int[n];
            Random r = new Random();
 
            for (int i = 0; i < n; ++i)
                g[i] = r.Next(-4, 9);
 
            Console.WriteLine("Исходный массив:");
 
 
            for (int i = 0; i < n; ++i)
                Console.Write(g[i] + " ");
 
            Console.WriteLine();
            Console.WriteLine("Отсортированный по возрастанию массив:");
 
           
 
            for (int i = 0; i < n; ++i)
                Console.Write(g[i] + " ");
 
            Console.ReadKey();
        }
    }
}