・前提
1.要素数がa個の配列Aがある。
2.配列の最初の要素は0ではなく1とする。
3.配列Aの各要素には、1〜aまでの数値がシャッフルされて入っている。

・ソート
数値1は最初の要素へ、
数値2は2番目の要素へ、
....
数値aはa番目の要素へ
とソートする場合、
0.xを1とする
1.数値xがどの要素にあるか探査
2.1で見つかった要素と、要素xを交換する
3.もしxがa以上であれば、ソート終了。そうでなければxをx+1とし、1へジャンプ。

で、ソートできると思うんですが、これは何ソートって言うんですか？