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