Здравствуйте, IvanD, Вы писали:

ID>Здравствуйте, Sinclair, Вы писали:

S>>Ну а если я все же не прав, то вот такая идея:
S>>выровняй длину массива по 8, и представь, что это 8 массивов, вдвинутых друг в друга:
S>>

S>>|arr1_1|arr2_1|arr3_1|arr4_1|arr5_1|arr6_1|arr7_1|arr8_1|arr1_2|...
S>>

S>>используй MMX для одновременной сортировки этих 8ми массивов, а потом слей их в один массив.

ID>Это вроде похоже на метод Шелла? Но в нем, если мне не изменяет память, делается несколько проходов с разными шагами. Таким методом, возможно, массив частично отсортируется, но шаг все равно нужно менять => MMX бесполезен.

Это больше на сортировку слиянием похоже. Только надо быстро находить минимум среди N/8 элементов. Для этого можно использовать структуру данных "куча".
Только в твоем случае все равно сортировка подсчетом быстрее будет.