INSERTSION SORT

Merupakan metode pengurutan dengan cara menyisipkan elemen larik pada posisi yang tepat. Pencarian posisi ini dilakukan secara sequential. Selama pencarian posisi ini, dilakukan pergeseran elemen larik.

Ilustrasi Insertsion Sort (Ascending)

Ilustrasi Insertsion Sort (Descending)

Algoritma Insertsion Sort

Contoh Program Insertsion Sort (Ascending) :

#include<stdio.h>
int main(){
 int a[10]={5,1,3,2,4,0,6,7,8,9};
 int j, k, temp;
 for(k=1; k<10; k++){
  temp=a[k];
  j=k-1;
  while((temp < a[j]) && (j>0)){
   a[j+1] = a[j];
   j--;
  }
  if(temp >= a[j]){
   a[j+1] = temp;
  }else{
   a[j+1] = a[j];
   a[j] = temp;
  }
 }
 for(j=0;j<10;j++){
   printf("%d ",a[j]);
 }
 return 0;
}