#include <stdio.h>

#include "insertion_sort.h"

void insertion_sort(double *A, int n)
{ 
  int i,j;
  double key;
  for(j=1;j<n;j++){
    key=A[j];
    i=j-1;
    while(i>=0 && A[i]>key){
      A[i+1]=A[i];
      i=i-1;
    }
    A[i+1]=key;
  }
}