#include <stdio.h>
#include <stdlib.h>

int insert_in_order(int * a, int dim, int n, int max)
{
          int i, j;
          if (dim >= max)
             return 0;
          i = 0;
          while (i < dim) {
                if (a[i] > n)
                   break;
                i++;
          }
          for (j = dim - 1; j >= i; j--)
              a[j+1] = a[j];
          a[i] = n;
          return 1;
}

main()
{
      int array[100], size, n, i, j;

      srand(time(NULL));
      for (size = 0;size < 5;size++) {
          n = rand();
          if (insert_in_order(array, size, n, 10) == 0)
             break;
      }
      for (i = 0; i < size; i++)
          printf ("array[%d] = %d\n", i, array[i]);
      getchar();      
}