Sortir penyisipan

Pengurutan penyisipan adalah algoritma pengurutan sederhana yang mengurutkan array satu elemen dalam satu waktu. Ini dianggap sebagai salah satu algoritma pengurutan yang paling efisien terutama ketika bekerja dengan kumpulan data kecil. Pengurutan penyisipan bekerja dengan membandingkan setiap elemen dalam array dengan elemen sebelumnya hingga elemen tersebut berada pada posisi yang benar.

Algoritme pengurutan penyisipan secara konseptual sederhana dan implementasinya yang relatif mudah menjadikannya pilihan yang sangat baik untuk proyek atau pekerjaan rumah. Selain itu, pengurutan penyisipan juga cocok untuk kumpulan data yang diurutkan sebagian, karena tidak memerlukan penyimpanan sementara tambahan dan menghindari perpindahan elemen dalam jumlah besar.

Untuk mengimplementasikan algoritma insertion sort, kita mulai dengan mengurutkan array dari elemen 1 hingga elemen n. Semua elemen dari elemen 1 dan seterusnya sudah diurutkan. Selanjutnya, kita ambil elemen di indeks 1, dan masukkan ke posisi yang benar di subarray yang diurutkan. Kami kemudian mengambil elemen di indeks 2 dan memasukkannya ke dalam subarray yang telah diurutkan, dan seterusnya hingga semua elemen ditempatkan pada posisi yang diperlukan.

Selain itu, penyisipan penyortiran dapat diadaptasi untuk bekerja dengan struktur daftar tertaut berujung tunggal, karena semua elemen dapat dibandingkan satu per satu. Pengurutan penyisipan pada daftar dapat memberikan kinerja yang lebih baik secara keseluruhan dibandingkan pada array, karena penyisipan ke dalam daftar tertaut dapat memerlukan waktu yang konstan.

Secara keseluruhan, penyisipan penyortiran adalah salah satu algoritma pengurutan yang paling efisien dan mudah. Hal ini relatif sederhana untuk diterapkan, bekerja dengan baik dengan kumpulan data kecil, dan sangat efektif dalam kumpulan data yang diurutkan sebagian.