挿入ソートをJavaScriptで実装してみる - Qiita

Wikipediaの挿入ソートのC言語サンプルをそのままちょくやくしただけ。 キモはwhile部分。挿入したい要素以外の要素を後ろにずらし、x[j - 1] > tmpの時点で終了して要素をそこにぶっこむ。 function...