挿入ソート（Insertion Sort）は最も基本的なソートアルゴリズムです。我々の普段の生活の中でも馴染み深いアルゴリズムで、トランプの手札の整列や麻雀の牌を整列をする時に自然と行っています。 我々の行う挿入ソートでは要素を１つづつ適切な位置に挿入し…