#include <stdio.h>

void insertion_sort (int a[], int length){

 

 

for(int i=1;i< length;i++){

    int key=a[i],j;

    j=i-1;

    while (j>=0 && a[j]>key){

        a[j+1]=a[j];

        j=j-1;

    }

    a[j+1]=key;

}

}

 

 

main(){

int a[]={8,4,9,5,7,6,3,2},i;

insertion_sort(a,8);

for(int i=0;i<8;i++){

    printf("Sorted array is:[%d]=%d\n",i,a[i]);

}

return 0;

}