Sắp xếp mảng số nguyên bằng thuật toán Quick Sort trong C#

using System;

class QuickSortExample
{
    // Hàm chính để sắp xếp mảng bằng Quick Sort
    public static void QuickSort(int[] array, int low, int high)
    {
        if (low < high)
        {
            int pi = Partition(array, low, high);
            QuickSort(array, low, pi - 1);  // Sắp xếp phần bên trái của chốt
            QuickSort(array, pi + 1, high); // Sắp xếp phần bên phải của chốt
        }
    }

    // Hàm để phân hoạch mảng và chọn chốt
    private static int Partition(int[] array, int low, int high)
    {
        int pivot = array[high]; // Chọn phần tử cuối cùng làm chốt
        int i = (low - 1); // Chỉ số của phần tử nhỏ hơn

        for (int j = low; j < high; j++)
        {
            if (array[j] <= pivot)
            {
                i++;
                Swap(array, i, j);
            }
        }

        Swap(array, i + 1, high);
        return i + 1;
    }

    // Hàm để hoán đổi hai phần tử trong mảng
    private static void Swap(int[] array, int a, int b)
    {
        int temp = array[a];
        array[a] = array[b];
        array[b] = temp;
    }

    static void Main(string[] args)
    {
        int[] array = { 38, 27, 43, 3, 9, 82, 10 };
        Console.WriteLine("Mảng trước khi sắp xếp: " + string.Join(", ", array));

        QuickSort(array, 0, array.Length - 1);

        Console.WriteLine("Mảng sau khi sắp xếp: " + string.Join(", ", array));
    }
}