今日のQiita

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

挿入ソート - Wikipedia

for (i = 1; i < n; i++) {
    tmp = data[i];
    if (data[i - 1] > tmp) {
        j = i;
        do {
            data[j] = data[j - 1];
            j--;
        } while (j > 0 && data[j - 1] > tmp);
        data[j] = tmp;
    }
}

これを直訳しただけの簡単なプログラムでした。

ループで直訳したらそりゃあ簡単ですよ。こういうのをそらで書ける程度の実装力がほしい人生だった