Jednoprůchodové algoritmy

tříděný vstup
většinout stejně jako záznam po záznamu
může vyžadovat M > 2 pro pomocné informace

vypuštění duplicit
(multi)množinové operace