Цитата(Oldring @ May 15 2009, 18:16)

Однозначно будут хуже. В них на коротких длинах осуществляется переход на медленные алгоритмы

Ну и в лоб реализованный прямо по месту пузырек будет однозначно быстрее библиотечного qsort.
Тем более для последовательной медианной фильтрации. В одномерном случае это один проход по массиву на точку: выкинуть старый отсчет и запихнуть новый. Думаю и в двумерном случае тоже можно очень эффективно реализовать немного подумав.
А кто сказал что нужно пользовать какие-то стремные библиотечные? Насколько я помню, по объему кода они примерно одинаковы.
Кто мешает самому реализовать?!
Поясните, что вы имели ввиду, говоря про 1 проход и запихивание/выкидывание.