Быстрая сортировка (сортировка Хоара) - C#

int[] array = { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 }; // подопытный массив =)                                              
            int save = 0; //переменная с помощью которой мы меняем местами елементы массива            
            int r = array.Length - 1; //переменная - длина массива (счет с 0)
            Console.WriteLine("Исходный массив:");
            for (int i = 0; i <= r; i++)
            {
                Console.Write("{0}, ",array[i]);                
            }       
                                  
            // БЫСТРАЯ СОРТИРОВКА (СОРТИРОВКА ХОАРА)     
            //опрным элементом(pivot) сделаем первый элемента массива
            for (int i = 0; ; ) //"бесконечный" цикл. Выход сделан с помощью break;
            {
                //сравниваем элементы массива
                if (array[i] >= array[r])
                {
                    //меняем местами 
                    save = array[i];
                    array[i] = array[r];
                    array[r] = save;
                    //--------------
                    i++;
                    for (; ; i++)//"бесконечный" цикл. Выход сделан с помощью break;
                    {
                        //сравниваем элементы массива
                        if (array[i] > array[r])
                        {
                            //меняем местами 
                            save = array[i];
                            array[i] = array[r];
                            array[r] = save;
                            //--------------
                            r--;
                            break; //выходим из внутреннего цикла
                        }
                    }
                }
                else { r--; }
                //если элементы "встретились", тогда выходим
                if (array[i] == array[r]) 
                {                    
                    break;
                }
            }            
            //вывод отсортированного на "половину" массива 
            Console.WriteLine("\n\nОтсортированный на "половину" массив:");
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write("{0}, ", array[i]);
            }            
            //задержка консоли
            Console.ReadKey();