int i, j, actual;

for (i=1; i < a.length; i++)
{
actual = a[i];
j = i;
while ((j > 0) && (a[j-1] > actual))
{
a[j] = a[j-1];
j = j – 1;
}
a[j] = actual;
}