HeapSort

1 void HeapSort(element E[]) {

// E - tablica elementów

2    HeapTree H; // H - kopiec-drzewo binarny początkowo pusty

3    i nt i:=0;

4

5    H:=HeapConstruct (E) ; // budowa kopca-drzewa binarnego

6

7    while (EMPTY (H) =FALSE) do {

8    E[i]:=MIN(H);

9    DELMIN(H);

10

11    i:=i+l;

12 } 13    }