Я верю в Ваш случай, что-то как
sort -t@ -k1.1,1.4 -k1.5,1.7 ... <inputfile
будет работать лучше. разделитель полей, удостоверьтесь, что это - символ, который не появляется нигде. затем Ваш вход рассматривают как состоящий из одного столбца.
Редактирование: по-видимому, clintp уже дал подобный ответ, извините. Как он указывает, флаги 'n' и 'r' могут быть добавлены к каждому-k.... опция.