I don't think PostgreSQL's sorting it wrong... here's the output of Linux's sort utility:
[EMAIL PROTECTED]:~> cat test.txt GABRIEL ALEXANDRE DA SILVA MANICA GABRIELA LETICIA BATISTA NUNES GABRIEL ALCIDES KLIM PERONDI GABRIELA JACOBY NOS GABRIELA HELEDA DE SOUZA [EMAIL PROTECTED]:~> cat test.txt | sort GABRIELA HELEDA DE SOUZA GABRIELA JACOBY NOS GABRIEL ALCIDES KLIM PERONDI GABRIELA LETICIA BATISTA NUNES GABRIEL ALEXANDRE DA SILVA MANICA [EMAIL PROTECTED]:~> psql -c "SELECT * FROM aluno ORDER BY nome" postgres id | nome ----+----------------------------------- 36 | GABRIELA HELEDA DE SOUZA 37 | GABRIELA JACOBY NOS 38 | GABRIEL ALCIDES KLIM PERONDI 39 | GABRIELA LETICIA BATISTA NUNES 40 | GABRIEL ALEXANDRE DA SILVA MANICA (5 rows) -- Jonah H. Harris, Database Internals Architect EnterpriseDB Corporation 732.331.1324 ---------------------------(end of broadcast)--------------------------- TIP 9: In versions below 8.0, the planner will ignore your desire to choose an index scan if your joining column's datatypes do not match