Did you make settings on the CSV/XML options Tab (What fields, and the column order)?
Sorting a CSV is intended to be done in the Spreadshaeet
Both Excel and Open Offic Calc can sort a selected group of columns

Be sure you DO keep all the columns SELECTED in the to be sorted or you will have a mess
Also, there is the
Command Line Interface (CLI)
Sorting is one