Saya tidak bisa melihat mengapa heapsort dianggap sebagai algoritma penyortiran inplace .
Maksud saya struktur data ekstra diisi dengan elemen-elemen array yang akan diurutkan yaitu heap, digunakan untuk membantu dalam ekstraksi nilai min dan proses penyortiran.
Jadi mungkin saya salah paham definisi inplace di sini?
Tetapi jenis penyisipan misalnya jelas bahwa itu adalah algoritma inplace, yaitu tidak ada memori tambahan yang diperlukan untuk elemen.
Jadi mengapa itu dianggap tidak benar?