[obrisani korisnik] Logika je ta da dobiješ redoslijed kojim točke ionako moraju na kraju biti u konveksnoj ljusci.
Samo što nije savršeno nego se mora dvije polovice.
Savršeno se može dobiti ako sortiraš po kutu u odnosu na neku točku za koju znaš da je unutar ljuske. Tako možeš po kutu ići uokolo i kad napraviš krug bit će gotova ljuska.
Horizontalno sortiranje je jednostavna aproksimacija toga, jer je s kutovima kompliciranije raditi.
Jedan način je da kao ne računaš baš kutove nego koristiš funkciju “jesu li u smjeru kazaljke na satu” za usporedbu. Ako su centar, A i B u smjeru kazaljke na satu onda je A<B, inače A>B. Za centar se može koristiti i donja najlijevija točka na primjer.
Ali to je digresija.
