BUG #6056: sorting issues

The following bug has been logged online:

Bug reference: 6056
Logged by: Mike Hepworth
Email address: michael(dot)w(dot)hepworth(at)gmail(dot)com
PostgreSQL version: 8.4
Operating system: Ubuntu 10.4
Description: sorting issues
Details:

Have database that is utf-8 encoding so that I can support both english,
french, and spanish. Having problems with the ordering of data.

I execute the following sql statment:

select * from (values('HALL, ANDY'),('HALLBERG, FRANK'),('HALLDEN,
DOUGLAS'),('HALL, DOUGLAS') ) x ORDER BY 1;

and get the following results

HALL, ANDY
HALLBERG, FRANK
HALLDEN, DOUGLAS
HALL, DOUGLAS

Please Help...