整列済みの列に1つずつデータを適切な場所に挿入することで、全体を整列させる手法。