Take a closer look...
As far as i know, E (with it's accents) comes before I. So the output from Xcode is correct. The postresql is wrong.
Also see http://en.wikipedia.org/wiki/French_alphabet - The accents are not considered separate letters. It only seems postresql misinterprets them