挿入ソート

挿入ソート（インサーションソート）は、ソートのアルゴリズムの一つ。最悪計算時間がO(n²)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。安定な内部ソート。