Tôi không thể hiểu tại sao heapsort được coi là một thuật toán sắp xếp tại chỗ .
Ý tôi là một cấu trúc dữ liệu bổ sung được điền với các phần tử của mảng được sắp xếp tức là một đống, được sử dụng để hỗ trợ trích xuất giá trị min và quá trình sắp xếp.
Vì vậy, có thể tôi đang hiểu sai định nghĩa của inplace ở đây?
Nhưng sắp xếp chèn chẳng hạn, rõ ràng đó là thuật toán tại chỗ, tức là không cần thêm bộ nhớ cho các phần tử.
Vậy tại sao nó được coi là tại chỗ?