//データ 配列 = [5,9,8,3,1,6,4] //目的 配列を昇順に整列させる //処理 for i = 1〜要素数-1: 挿入要素 = 配列[i] if 挿入要素 < 左隣: 挿入場所 = i while 挿入要素 < 配列[挿入場所-1]: 比較した要素を右にずらす 挿入場所を一つ左 配列[挿入場所] = 挿入要素 終了

画面クリックで説明





他のアルゴリズムの解説も見たい方へ