Win98SE、VC6SP5、PentiumIII-800。
STL は VC6 付属のもの。
コンパイラ付属のソースをインライン展開しまくった my_qsort でもやってみたよ。

double：
my_qsort = 4340
qsort = 4720
sort = 1760

int：
my_qsort = 1540
qsort = 3240
sort = 830

int （quick cmp）：
my_qsort = 1430
qsort = 2520
sort = 830

どうも、インライン展開うんぬんより、アルゴリズムが根本的に違ってるように見える。
STL のソートって何ソートなの？