{"text": "### Human: Jelaskan konsep algoritma pengurut tumpukan.. ### Assistant: Heap sort adalah sebuah teknik pengurut yang efisien berdasarkan struktur data heap, yang merupakan sebuah pohon biner lengkap di mana node diatur dalam urutan peningkatan atau penurunan nilai. Ini adalah algoritma pengurut yang tidak stabil di tempat dengan kompleksitas waktu O ((n log n) untuk kedua kasus terbaik dan terburuk. Ide dasar di balik pengurut heap adalah untuk mengubah daftar yang tidak terurut menjadi max-heap, yang merupakan pohon biner lengkap di mana nilai akarnya lebih besar atau sama dengan anak-anaknya. Kemudian, algoritma berulang kali menghapus elemen terbesar dari heap dan menempatkannya di ujung array sambil mempertahankan sifat heap. Proses ini terus sampai node heap kosong, dan hasilnya adalah daftar yang diurutkan dalam urutan berulang. Algoritma heap terdiri dari dua jenis: pemisahan daftar utama dan pemisahan daftar. Proses pengurut menggunakan metode pengurut yang lebih sederhana dan efisien, sehingga dapat memuaskan ukuran maksimum dari daftar."}