sortsre

Drganče je na papir ispisao n imena. Sva imena su različite dužine. Ni manje ni više, on je rešio da sortira ta imena. Pošto mu je dosadilo da sortira na uobičajan način, ovaj put je odlučio da to uradi malo drugačije. Naime, da bi sortirao dva imena (uopšte niza karaktera) on to radi na sledeći način: poredi ih prvo po srednjem karakteru; po 1. karakteru desno od srednjeg; po prvom karakteru levo od srednjeg; po 2. karakteru desno od srednjeg; po 2. karakteru levo od srednjeg ... U toku poređenja, čim naiđe da se dva karaktera razlikuju on određuje i koje ime će se nalaziti pre onog drugog - manji karakter leksikografski znači da će se ime koje ga sadrži nalaziti pre.