交換・選択・挿入のソートプログラムを作って、試しに50000個の乱数をソートさせてみたのですが、
挿入ソートが他の2つよりも3倍以上早かったんですがそんなものなんでしょうか？
3つともO(n^2)とどこかでみたのですが