insort.c

A order algoritm comparison by the C time(). Comparison beetwen : insort,selection sort,mergesort,

/*-------------------------------------------------
 * Algoritmo di riodino "insort" 
 */

void    insort (int array[],int length){
  int j=0;
  long int key=0,i=0;

  for(j; j<length;j++)
     {
     key =array[j];
     i=j-1;
     while (i>0 && array[i]>key)
        {
        array[i+1]=array[i];
        i=i-1;
        }
       array[i+1]=key;
    }
}