Próbowałeś zamiast nowej linii na końcu każdego wypisywanego elementu użyć tabulacji lub znaku spacji?
Konsola ma ograniczony bufor (podejrzewam, że to jakoś inaczej się nazywa; niech ktoś mnie poprawi w komentarzu) i wyświetla ostatnie N linii (dajmy na to kilkadziesiąt/kilkaset), a jeżeli chcesz wyświetlić N+1-szą linię, to pierwsza linia zostaje usuwana. To trochę jak z pisaniem kredą po tablicy; jak zapiszesz całą, to żeby pisać dalej, musisz najpierw wytrzeć jej lewą część .
Podsumowując, to żadna "granica sortowania", tylko raczej "granica wyświetlania" konsoli. Możesz zapisać output Twojego algorytmu do pliku, zobaczysz wtedy, że wszystko wykonuje się poprawnie.
Tak swoją drogą,wstawiłeś treść problemu w bloczek z kodem.