Быстрая сортировка

namespace ConsoleApp1;
 
internal class Program
{
    private static void Main(string[] args)
    {
        var array = new int[100];
        var random = new Random();
        for (var i = 0; i < array.Length; i++) array[i] = random.Next(0, 100);
        Console.WriteLine("Исходный массив:");
        foreach (var i in array) Console.Write(i + " ");
        Console.WriteLine();
        Console.WriteLine("Отсортированный массив:");
        QuickSort(array, 0, array.Length - 1);
        foreach (var i in array) Console.Write(i + " ");
        Console.ReadKey();
    }
 
    private static void QuickSort(int[] array, int i, int arrayLength)
    {
        var left = i;
        var right = arrayLength;
        var pivot = array[(left + right) / 2];
        while (left <= right)
        {
            while (array[left] < pivot) left++;
            while (array[right] > pivot) right--;
            if (left <= right)
            {
                var temp = array[left];
                array[left] = array[right];
                array[right] = temp;
                left++;
                right--;
            }
        }
 
        if (i < right) QuickSort(array, i, right);
        if (left < arrayLength) QuickSort(array, left, arrayLength);
    }
}

var array = new int[100];
var random = new Random();
for (var i = 0; i < array.Length; i++) array[i] = random.Next(0, 100);

var array = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();