質問: 小さな要素のリストに対して、挿入がソートの方がクイックソートよりも優れているのはなぜですか? Isnt Insertion sort O(n^2) > Quick sort O(nlogn)...so for a small n, wont the relation be the same?
回答: バイナリの挿入ソートはどうですか?バイナリ検索を使用して、スワップする位置を絶対に検索することができます。