qsortの中身がそのままクイックソートだとは思えないけど
まともな実装なら n が小さいと挿入ソート切り替えたり、
あるいはそもそも最悪実行時間を嫌ってマージソートを使ってたりするはず