Ide: cari elemen terkecil pada bagian yang belum terurut, lalu tukar ke posisi paling depan bagian tersebut. Ulangi sampai semua terurut.
Masukkan deret angka sendiri (3โ10 angka, nilai 1โ99) atau tekan Acak. Pilih juga arah pengurutan: ascending (kecil โ besar) atau descending (besar โ kecil).
Ide: ambil satu elemen (key) dari bagian belum terurut, lalu sisipkan ke posisi tepat pada bagian yang sudah terurut dengan menggeser elemen yang lebih besar ke kanan.
| Aspek | Selection Sort | Insertion Sort |
|---|---|---|
| Cara kerja | Mencari nilai terkecil lalu menukarnya ke depan | Menyisipkan key ke tempat yang tepat dengan menggeser |
| Pertukaran / pergeseran | Sedikit: maksimal 1 tukar per iterasi | Bisa banyak, tergantung seberapa acak datanya |
| Perbandingan | Selalu banyak, walau data sudah urut | Sedikit jika data sudah/hampir urut |
| Data hampir urut | Tetap bekerja penuh (tidak lebih cepat) | Sangat cepat |
Kesimpulan: tidak ada algoritma yang selalu terbaik. Memilih algoritma yang sesuai dengan kondisi data membuat pekerjaan lebih cepat dan hemat langkah, apalagi untuk data yang sangat banyak. ๐ก