intertionsort

insertionsort.c

#include<stdio.h>

void insertionsort(int array[],int n){
  int i;
  for(i=1;i<n;i++){
    int k = array[i];
    int j = i -1;
    while((j>=0)&&(array[j] > k)){
      array[j+1] = array[j];
      j--;
    }
    array[j+1] = k;
  }
}


int main(void){
  int array[100];
  int n;
  scanf("%d",&n);
  int i;
  for(i=0;i<n;i++){
    scanf("%d",&array[i]);
  }
  insertionsort(array,n);

  for(i=0;i<n;i++){
    printf("%d ",array[i]);
  }
  puts("");
  return 0;
}