この記事の要約：挿入ソートは、身近な“トランプの並べ替え”に似たアルゴリズム。コードを読めば読むほど、「ああ、こう動いてるのか！」という気づきがあります。この記事では、前提知識からトレースのしかたまで、やさしく説明します。