Insertion Sort

void insertion (int x[ ], int n)
{
    int i, j y;
    for (j = 1; j<n; j++)
{
   y = x[j];
   for (i=j-1; i>=0 && y<x[i]; i--)
   {
      x[i+1] = x[i];
}
   x[i+1] = y;

}
}

nb: soure code yang simpel bukan :)