#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--;
	}
	A[i+1] = key;
    }
}