Сортировка массива значений произвольной длины.

[sercher]

Здравствуйте.
Есть массив блоков данных с рандомным размером,необходимо отсортировать эти данные в порядке возрастания длин. Перемещаться по блоку выйдет только меньшего к большему.

Делаю:
При проходе запомнив в двух переменных позиции с макс и мин значениями, меняем их с крайней левой и правой не отсортированной позицией, следующий проход начинается с исключением этих позиций:
Проход 1: начинаем с 0 до 8 позиции 4 3 8 4 5 1 7 6 макс 8, мин 1 получим 8 3 4 4 5 6 7 1
Проход 2: начинаем с 2 до 7 позиции 8 3 4 4 5 6 7 1 макс 7, мин 3 получим 8 7 4 4 5 6 3 1
и тд.

Нужен более быстрый вариант. Прочитал про qsort но понять не могу в чем заключаться ее преимущества? Выходит что чтений в ней больше: если взять верхней пример то первым способом получим 8+6+4+2=20 вторым 8+4+4+2+2+2+2=24 обращений к памяти. Кол-ве перестановок (всего) первым способом 4 вторым 5, так в чем его плюсы?

[s-andriano]

Плюсы любого алгоритма с меньшей асимптотической сложностью проявляются при увеличении объема обрабатываемых данных.
Пусть у нас есть два алгоритма:
1. с количеством операций 1000*n.
2. с количеством операций 2*n^2.
где n - количество обрабатываемых элементов.
Очевидно, что при n=10 первый будет проигрывать по скорости, а при n=1000 - выигрывать.