>>348
それ基本挿入法じゃないんじゃない?
挿入ソートなら変数は 3 つも要らないと思われ。

i : 調査対象となっている位置
j : 比較対象となっている位置

で十分かと。