すみませんが、どなたか教えてください。

１．
単純選択法で、配列は一つでありながら9999のような数を使わないプログラムを完成せよ。

２．
上記のプログラムを参考にし、整列が終了している部分は次に小さな値を探す時にはもう一度なぞらなくてもすむような形に改良せよ。

教えて君ですみません。どなたかお願いいたします。