Dvoufázové třídění - analýza

B = počet bloků s tříděnými daty 
1. fáze: B * (1 čtení + 1 zápis)
2. fáze: B * (1 čtení + 1 zápis)
celkem: max 4*B náhodných přístupů na disk

Složitost třídění
O(n log n)
počet porovnání