Insertion Sort merupakan algoritma sorting, terutama untuk mengurutkan data dengan jumlah elemen sedikit. Dimana Input berupa gugusan angka sejumlah n buah data dan Output berupa permutasi (pengurutan) sejumlah n angka dari input, dimana balasannya berupa data yang sudah terurut secara ascending maupun descending.
Proses yang terjadi pada pengurutan dengan Insertion Sort yaitu dimulai dari data ke-2 lalu disisipkan pada daerah yang sesuai. Data pada posisi pertama dianggap memang sudah benar pada tempatnya. Ilustrasinya menyerupai mirip ketika menyisipkan kartu di permainan kartu. Dimulai dengan tangan kiri yang kosong dan kartunya tertumpuk di meja. Selanjutnya kita ambil satu persatu kartu di meja dan diletakkan di tangan kiri dengan posisi yang benar (terurut). Untuk menemukan posisi yang benar, maka kita harus membandingkan satu persatu kartu yang ada (di tangan kiri) secara berurutan. berikut tumpuan jadwal Insertion sort dalam bahasa C.
Berikut Contoh Program Insertion Sort dalam Bahasa C:
Contoh Program Insertion Sort dalam Bahasa C
 |
| Contoh Program Insertion Sort Bahasa C |
#include "stdio.h"
int main()
{
int L[20],temp,i,j,n=6;
printf("pengurutan menurut Insertion sort \nmasukkan %d elements: \n",n);
for(i=0;i<n;i++){
scanf("%d",&L[i]);}
printf("\nsebelum sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
for(i=1;i<n;i++){
/*5 7 3 1 ===> 5 7 3 1, (5 7 7 1, 5 5 7 1, 3 5 7 1), (3 5 7 7, 3 5 5 7, 3 3 5 7, 1 3 5 7)*/
temp=L[i];
j=i-1;
while((temp<L[j])&&(j>=0)){
L[j+1]=L[j];
j=j-1;
}
L[j+1]=temp;
}
printf("\nsetelah sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
printf("\n");
}
Contoh Program Insertion Sort Bahasa C
MARKIJAR: MARi KIta belaJAR
Sumber http://www.markijar.com/
