test 2

Heap Sort sử dụng Max Heap để sắp xếp mảng tăng dần: Các bước: Xây dựng Max Heap từ mảng đầu vào. Lặp lại: Hoán đổi phần tử đầu (arr[0], lớn nhất) với phần tử cuối chưa được sắp xếp. Giảm kích thước heap (loại bỏ phần tử đã xếp). Heapify lại cây từ gốc để duy trì tính chất max-heap. Kết thúc khi heap còn 1 phần tử.