Soal SMA · Analisis · Kesulitan 4/5

Sebuah algoritma pengurutan menerima array [29, 10, 14, 37, 13]. Setelah satu iterasi algoritma tersebut, array menjadi [10, 29, 14, 37, 13]. Jika algoritma dilanjutkan, manakah pernyataan yang paling tepat mengenai sifat algoritma tersebut?

• A.Algoritma tersebut adalah bubble sort karena setelah satu iterasi elemen terbesar pasti berada di posisi terakhir.
• B.Algoritma tersebut adalah insertion sort karena setelah satu iterasi hanya prefix pertama yang terurut.
• C.Algoritma tersebut adalah selection sort karena setelah satu iterasi elemen terkecil pasti berada di posisi pertama.
• D.Algoritma tersebut adalah quick sort karena setelah satu iterasi terjadi partisi berdasarkan pivot.