проблемы с сортировкой в C#

[Shtoceg]

Всем привет! не могу понять почему при вызове сортировки пузырьком и гномьей сортировки массива размером 1 000 000 сортировка не работает.
есть предположение, что происходит переполнение массива типа int[]. так ли это?
вот код C#

  static int[] BubbleSort(int[] numbers) // метод сортировки
        {
            int temp;

            for (int i = 0; i < numbers.Length - 1; i++)
            {
                for (int j = 0; j < numbers.Length - i - 1; j++)
                {
                    if (numbers[j] > numbers[j + 1])
                    {
                        temp = numbers[j];
                        numbers[j] = numbers[j + 1];
                        numbers[j + 1] = temp;
                    }
                }
            }

            return numbers;
        }
static void Main(string[] args) // кусок из main
        {

        link1:
            Console.WriteLine("Выберите длину массива:10, 1000, 1000000");
          
            int sl = Convert.ToInt32(Console.ReadLine());
            if (!(sl == 10 | sl == 1000 | sl == 1000000)) goto link1;
            var random = new Random();
            var numbers = Enumerable.Range(0, sl).OrderBy(n => random.Next()).ToArray();
            Console.Write("\n");
            foreach (var number in numbers)
            {
                Console.WriteLine(number);
            }
            link2:
            Console.WriteLine("выберите метод сортировки:\n"+
                "1 Для метода пузырька\n"+
                "2 для блочной сортировки\n"+
                "3 для гномьей сортировки\n");
            string ew = Console.ReadLine();
         

        switch (ew)
           {
               case "1":
                   Console.WriteLine("Вы выбрали сортировку пузырьком");
                   Stopwatch stopWatch = new Stopwatch();
                   stopWatch.Start();

                   BubbleSort(numbers);
                   
                   stopWatch.Stop();
                   long em = stopWatch.ElapsedMilliseconds;
                   long et = stopWatch.ElapsedTicks;
                   Write(numbers, em, et); //Функция записи в файл и вывод на экран(здесь не стал приводить)                           

                   break;

[SaLoKiN]

Длина каждого измерения массива ограничена максимальным значением типа Integer, которое равно (2 ^ 31) - 1=2147483647 всяко больше чем ваше кол-во элементов.
Почему-бы не поискать в нете про размерности?
А при вызове сортировки для 1000 строк? все работает?

Дебагер пробовали? Приятная штука для поиска непонятного =)

[Shtoceg]

разобрался, все дело в сложности метода (O(n^2)) без распараллеливания будет решатся днями и ночами=)

[SaLoKiN]

Тема закрыта?

[Shtoceg]

да, тема закрыта