Käytännössä lajittelusta on hyvin tarkat säännöt. Esimerkiksi kirjaston lajittelusääntöjen mukaan kaikki välimerkit samaistetaan. Saksalaisessa lajittelussa Ä:t samaistetaan A kirjaimeen ja englantilaisessa McAnkka ja MacAnkka lajitellaan samaan kohtaan.
Näiden sääntöjen kirjoittaminen vertaile aliohjelmaan hidastaisi lajittelua huomattavasti. Käytännössä ongelma ratkaistaan siten, että lajittelussa käytetään avaimia, jotka muodostetaan ennen lajittelun alkua.
Esimerkiksi luokassa cJasen voisi olla yksi ylimääräinen attribuutti, joka toimisi avaimena. Mikäli lajittelu tehdään nimen mukaan, muodostetaan nimestä lajittelusäännöt täyttävä avain tähän kenttään.
saksa: Äystö Yrjö - > AYSTO YRJO Gauß Karl F - > GAUSS KARL F suomi: Äystö Yrjö - > \YST] YRJ] (koska ASCIIssa XYZ[\] )
Mikäli lajittelu tehtäisiin sotun mukaan, muodostettaisiin sotu- kentästä avain siten, että vuosiluku siirrettäisiin ensimmäiseksi, kuukausi seuraavaksi jne.
010245- 123U - > 450201- 123U 020347- 123T - > 470302- 123T