Sortowanie pozycyjne i przez zliczanie napisów

Question

Witam wszystkich, z góry dziękuję wszystkim, którzy zechcą poświęcić chwilę czasu na mój problem.

Napisałem mały program, który pobiera od użytkownika kilka napisów po czym sortuje je algorytmami z tematu. Kod znajduje się tutaj http://ideone.com/fLiwkC

Problem polega na tym, że program działa dobrze tylko "czasem". Np. przy wpisaniu kombinacji

abc, ab,aa,ba,ac wyświetla niepoprawne rozwiązanie. To jest aa,ba,ab,abc,ac, "ba" oczywiście powinno być na samym końcu.

Przy pobraniu 20 tysięcy linijek z pliku wynik jest całkowicie błędny, dlatego proszę o pomoc w znalezieniu błędu. Będę wdzięczny za jakiekolwiek wskazówki.

Answer 1

Zauważyłem, że gdy napisy są równej długości wszystko działa jak należy, to coś związane z długością słów.

Wiem, że gdy wywołuje funkcje sortpozycyjne muszę dodać 1 do wartosci najdluzszego aby działało poprawnie, ale nie do końca rozumiem dlaczego.