(heapsort)
algorytm opracowany przez J. W. J. Williamsa w 1964 r., sortujacy tablice w miejscu za pomoca jednorazowej operacji zbudowaniα Ä kopca w calej tablicy i wzajemnego zamieniania skrajnych elementów tablicy redukowanej z krokiem 1, polaczonego z przywracaniem kazdej zredukowanej tablicψ Ä wlasnosci kopca, az do osiagniecia kopca rozmiaru 2. Zlozonosc s.p.k. wynosi O(n log n)
- kopiec, (stóg, heap )