세상에는 수많은 정렬 알고리즘이 존재하고, 각 알고리즘을 구현한 다양한 C/C++ 함수와 라이브러리가 존재한다. 많은 정렬 알고리즘들 중에서 퀵 정렬(quick sort) 알고리즘이 많은 수의 데이터에 대해서 빠른 성능을 보여주는 것으로 알려져 있다. 퀵 정렬을 구현한 함수로는 C 언어에서 제공하는 qsort 함수가 유명하며, 최근에 C++11 표준으로 들어온 sort 함수도 있다. 그러나 적은 수의 데이터를 정렬할 경우에는 퀵 정렬보다 삽입 정렬(insertion sort) 알고리즘이 더욱 빠르고 안정적으로 동작하기 때문에 『영상 처리 프로그래밍 by Visual C++』 1판에서는 insert_sort 함수를 직접 구현하여 미디언 필터에서 사용하였다.

『Visual C++ 영상 처리 프로그래밍』 2판을 집필하면서 qsort, sort, 그리고 자체 구현한 insert_sort 함수를 사용하여 미디언 필터를 구현하고 그 실행 시간을 비교해보았다. 그 결과 다음과 같은 순서로 실행 시간이 측정되었다.

sort ≈ insert_sort < qsort

즉, C++11의 sort 함수와 insert_sort 함수가 거의 유사한 성능을 나타내었고, 두 함수 모두 C 언어의 qsort 함수보다 더 빠르게 동작하였다. 그러므로 이 책에서는 따로 구현을 하지 않아도 사용할 수 있고 속도도 빠른 C++의 sort 함수를 이용하여 미디언 필터를 구현하였다.