Pengurutan array (3,5,2,4) secara algoritma insertion sort adalah sebagai berikut langkahnya:

1. 3  5  2  4
2. 3  2  5  4
3. 3  2  5  4
4. 2  3  5  4
5. 2  3  4  5

Insertion sort membandingkan suku ke n dan n+1 jika n+1 lebih kecil dari n maka dipindah paling kiri. Begitupun terjadi secara berulang.

Pembahasan

Algoritma adalah sekumpulan instruksi  terstruktur dan terbatas yang diimplementasikan dalam bentuk program komputer untuk memecahkan masalah komputasi tertentu. Dalam matematika dan ilmu komputer, algoritma adalah prosedur langkah demi langkah untuk perhitungan, instruksi yang diberikan kepada komputer untuk melakukan tugas tertentu. Instruksi secara khusus ditulis untuk menyelesaikan tugas  tanpa kesalahan. Dimulai dengan istilah yang digunakan dan diakhiri dengan prosedur: Algoritma pengurutan penyisipan pada dasarnya mengurutkan data yang akan diurutkan menjadi dua bagian: bagian yang tidak disortir dan bagian yang  diurutkan. Elemen pertama diambil dari bagian array yang tidak disortir dan ditempatkan di bagian lain dari array yang diurutkan sesuai dengan posisinya.

Pelajari lebih lanjut

Pelajari lebih lanjut materi tentang Algoritma Insertion Sort: yomemimo.com/tugas/14723268

#BelajarBersamaBrainly #SPJ9