Не долго. В numerical recipies есть алгоритмы для фиксированного количества точек. Я по 9 работаю с АЦП. Требует 19 операций сравнения (и перестановки при необходимости). В отличие от операций сортировки, здесь не нужно весь ряд полностью перетасовывать.