codice:
    public static void InsertionSort(int[] a){
        int i,j;
        int e;
        for(i = 1; i < a.length; i++){
            e = a[i];
            for(j = i - 1; j >= 0 && a[j] > e; j--)
                a[j+1] = a[j];
            a[j+1] = e;
        }
    }