Motivasi

Selection Sort bekerja dengan membagi array menjadi dua bagian: bagian terurut di sebelah kiri dan bagian belum terurut di sebelah kanan. Pada setiap putaran, algoritma ini memilih elemen terkecil dari bagian yang belum terurut dan menempatkannya tepat setelah bagian yang terurut.

Mengapa mempelajari Selection Sort?

• Sederhana: algoritma ini adalah salah satu algoritma pengurutan yang paling mudah dipahami.
• Di tempat: algoritma ini mengurutkan array tanpa memerlukan memori tambahan.
• Sedikit pertukaran: algoritma ini melakukan paling banyak satu pertukaran per putaran, yang penting saat menulis ke memori memerlukan biaya besar.
• Dasar: algoritma ini membangun intuisi untuk teknik pengurutan yang lebih canggih.