挿入ソート（Insertion Sort）とは、データ群を並び替えるためのアルゴリズムの一つです。配列を「すでに整列し終わった部分」と「まだ整列していない部分」に分け、未整列の部分からデータを1つずつ取り出し、整列済みのデータ群の中の「正しい位置」を探して差し込み（挿入し）ていくことで、全体をソートします。すでにある程度整列されているデータに対して非常に速く動作します。
手札のトランプカードを整理する際、新しくめくったカード（未整列）を手元のすでに数字順に並んでいるカード（整列済み）の中を見て、適切な位置に差し込む（挿入する）日常的な動作と同じです。