#include <stdio.h>

#define A_SIZE 10

void insertion_sort(int *p, int size);
void print_array(int *p, int size);


int main(void)
{
   int a[A_SIZE] = {45, 4, 12, 56, 87, -6, 0, 587, -56, 4};

   print_array(a, A_SIZE);
   insertion_sort(a, A_SIZE);
   print_array(a, A_SIZE);
   return 0;
}
/**************************************/
void insertion_sort(int *p, int size)
{
   int   i, j, t;

   for (i = 0; ++i < size; ) {
      t = p[i];
      for (j = i; p[j - 1] > t; ) {
         p[j] = p[j - 1];
            if (--j <= 0) break;
      }
      p[j] = t;
   }
}
/**************************************/
void print_array(int *p, int size)
{
   int i;

   for (i = 0; i < size; i++)
      printf("%d ", p[i]);
   putchar('\n');
}