Здравствуйте, Кирилл Осенков, Вы писали:

КО>А что ты имеешь ввиду

...известные мне алгоритмы под эту задачу не подходят никоим образом?

Не удается MMX прикрутить? Или как?

Дело в том, что MMX предоставляет возможность сравнивать сразу 8 байт (элементов массива), ну и пересылать между регистрами и памятью тоже по 8 байт, за счет этого и достигается оптимизация. Вопрос в том, как это реализовать, чтобы еще и массив сортировался.