//  Insertion sort algorithm for n elements 
//  in a Monitored array, a.


#include <iostream.h>
#include "array.h"

extern MArray a;

void insertion (int n)
{  
   int j, i;
   int t, temp;
   
   for (j=1; j<n; j++)
     {  i = j-1;
	t = a[j];
	while (i>=0 && t<=a[i])
	  {  temp = a[i];
	     a[i+1] = temp;
	     i--;
	  }
	a[i+1] = t;
     }
}