Здравствуйте, 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ми массивов, а потом слей их в один массив.

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