配列の先頭から、現在の要素を適切な位置に挿入していく。 未ソートの部分から次の要素を取り出し、ソート済みの部分に挿入する。 これを繰り返し、全ての要素がソートされるまで続ける。