- #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;
- }
Raw Paste