Penyisipan Penyortiran adalah algoritma pengurutan efisien yang digunakan untuk penyortiran tujuan umum. Ini adalah teknik pengurutan berbasis perbandingan yang mirip dengan pengurutan gelembung dan pengurutan pilihan. Algoritme ini bekerja dengan melakukan iterasi melalui daftar elemen yang tidak diurutkan dan membandingkan setiap elemen dengan elemen sebelumnya, dimulai dari posisi pertama daftar. Jika suatu elemen ditemukan lebih kecil dari elemen sebelumnya, algoritme akan menukar kedua elemen tersebut dan terus melakukan iterasi ke depan hingga pertukaran berikutnya tidak diperlukan.
Pengurutan penyisipan sering digunakan ketika ukuran masukan relatif kecil karena memerlukan lebih sedikit perbandingan dibandingkan algoritma lain seperti pengurutan cepat. Biasanya lebih disukai oleh pengembang karena dianggap stabil dan lebih efisien dibandingkan teknik penyortiran gelembung. Salah satu keuntungan utama dari jenis penyisipan adalah kemampuannya untuk mengurutkan kumpulan data yang diurutkan sebagian dengan jumlah perbandingan yang minimal.
Pengurutan penyisipan memiliki kompleksitas waktu O(n2) ketika mengurutkan array yang terdiri dari n elemen, yang berarti waktu eksekusi meningkat secara kuadrat dengan ukuran input. Pengurutan penyisipan tidak cocok untuk kumpulan data besar karena dianggap kurang efisien dibandingkan algoritma pengurutan cepat dan pengurutan gabungan.
Terlepas dari keterbatasannya, pengurutan penyisipan adalah teknik pengurutan yang berguna untuk mengurutkan kumpulan data yang diurutkan sebagian atau kumpulan data kecil. Ini menawarkan pendekatan pengurutan yang sederhana dan intuitif dibandingkan dengan algoritma pengurutan berbasis perbandingan lainnya yang dapat berguna untuk tujuan pendidikan dan debugging.
