Algoritma pengurutan dimana membagi daftar bilangan menjadi dua bagian yaitu bagian terurut dan bagian belum terurut adalah?

Apa Itu Insertion Sort dan Bagaimana Cara Kerjanya?

Insertion sort adalah salah satu algoritma pengurutan sederhana yang bekerja dengan membagi daftar angka menjadi dua bagian: bagian yang sudah terurut dan bagian yang belum terurut. Pada awalnya, bagian terurut hanya berisi satu elemen — yaitu elemen pertama dari daftar. Sementara sisa elemen lainnya masih berada dalam bagian yang belum terurut.

Algoritma ini bekerja seperti ketika kita mengurutkan kartu di tangan. Bayangkan Anda memegang beberapa kartu dan secara satu per satu memasukkan setiap kartu ke posisi yang tepat agar urutannya benar. Begitu pula dengan insertion sort: setiap elemen dari bagian yang belum terurut diambil, lalu "dimasukkan" ke posisi yang sesuai dalam bagian yang sudah terurut. Proses ini terus berulang hingga semua elemen berpindah ke bagian terurut.

Keunggulan insertion sort terletak pada kesederhanaannya dan efisiensinya untuk data kecil atau hampir terurut. Namun, untuk kumpulan data yang besar, algoritma ini menjadi kurang efisien dibandingkan metode lain seperti quick sort atau merge sort.

Meski sederhana, insertion sort tetap berguna dalam pembelajaran dasar struktur data dan algoritma, karena mudah dipahami dan diterapkan. Ia juga sering digunakan sebagai komponen dalam algoritma lain yang lebih kompleks.