InsertionSort

1    void InsertionSort(int E[])    {

// E    - tablica parami    różnych    liczb naturalnych

2    int    i:=0, j:=0;

3

4    for    (i:=l; i<size(E);    i:=i+l)    do    {

5    j:=i;

6

7    while    ((j>0) AND (E[j-1]>E [ j]) ) do {

8    swap (E , j-1, j ) ; // transpozycja elementów tablicy E

9

10    }

11    }

}

12