i) get yourself a better sort command (e.g. gnu sort should work and runs on nearly every unixoid system)
ii) write yourself a short sort programm in some suitable high-level language like perl