Insertion

insertionSort(tab[], n)

if(n == 0)
    return ;

    for(i = 1; i < n; i++)
        {
            temp = tab[i];
            j = i;
            while(j > 0 && temp < tab[j-1])
                {
                    tab[j] = tab[j-1];
                    j--;
                }
            tab[j] = temp;
        }