PROGRAM INSERTION SORT

Dalam melakukan sorting kita dapat menggunakan banyak teknik sorting. Sebelumnya saya posting teknik sorting dengan algoritma Buble Sort. Kali ini saya akan berbagi mengenai Insertion Sorft. Berikut Program yang menggunakan Algoritma Insertion Sort :

#include<stdio.h>

int main(){

int A[5]={20,15,14,2,7};

int i,j,k,l,x;

printf("nilai awal: \n");

for(i=0;i<5;i++){

printf("%d \n",A[i]);

}

for(i=1;i<5;i++){

k=A[i];

j=i;

while(A[j-1]> k && j>0){

A[j]=A[j-1];

j=j-1;

}

A[j]=k;

}

printf("setelah eksekusi: \n");

for(i=0;i<5;i++){

printf("%d \n",A[i]);

}

getch();

return 1;

}

Outputnya adalah sebagai berikut :