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

using System;

class HeapSortExample
{
    // Hàm chính để sắp xếp mảng bằng Heap Sort
    public static void HeapSort(int[] array)
    {
        int n = array.Length;

        // Xây dựng heap (đổi chỗ mảng thành một max-heap)
        for (int i = n / 2 - 1; i >= 0; i--)
            Heapify(array, n, i);

        // Trích xuất từng phần tử khỏi heap
        for (int i = n - 1; i > 0; i--)
        {
            // Đổi chỗ phần tử hiện tại với phần tử cuối
            Swap(array, 0, i);

            // Gọi hàm heapify lên heap đã bị giảm kích thước
            Heapify(array, i, 0);
        }
    }

    // Hàm để heapify một cây nhị phân, `n` là kích thước heap, `i` là chỉ số gốc
    private static void Heapify(int[] array, int n, int i)
    {
        int largest = i; // Khởi tạo largest như là gốc
        int left = 2 * i + 1; // Chỉ số con trái
        int right = 2 * i + 2; // Chỉ số con phải

        // Nếu con trái lớn hơn gốc
        if (left < n && array[left] > array[largest])
            largest = left;

        // Nếu con phải lớn hơn largest hiện tại
        if (right < n && array[right] > array[largest])
            largest = right;

        // Nếu largest không phải là gốc
        if (largest != i)
        {
            Swap(array, i, largest);

            // Đệ quy heapify cho cây bị ảnh hưởng
            Heapify(array, n, largest);
        }
    }

    // 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));

        HeapSort(array);

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