アルゴリズムの問題です

質問

以下のフローチャートは、基本選択法でデータを昇順（小→大）にソートしたものなのですが、整数の一次元配列に格納されているデータ（１００個）を降順（大→小）にソートするフローチャートを作成するには、どこの部分を変化させればいいのか教えていただけませんか？
手書きなので見にくいですがよろしくお願いします。

　　　　　　 開始
　　　　　　　ｌ
整数配列A(100)と整数変数I,J,N,P,MIN,TEMPを宣言
　　　　　　　ｌ
　　データの個数N の値を読む
　　　　　　　ｌ
　　　　ループ１の開始
　　　　I = 1,2,3, ・・・,N
　　　　　　　ｌ
　　　　　A(I)の値を読む
　　　　　　　ｌ
　　　　　ループ１の終了
　　　　　　　ｌ
　　　　　ループ２の開始
　　　　　I = 1,2,3, ・・・,N
　　　　　　　ｌ
　　　　　A(I)の値を出力
　　　　　　　ｌ
　　　　　ループ２の終了
　　　　　　　ｌ
　　　　　ループ３の開始
　　　　　I = 1,2,3, ・・・,N-1
　　　　　　　ｌ
　　　　　MIN　=　A(I)
　　　　　　　ｌ
　　　　　　P　=　I
　　　　　　　ｌ
　　　　　ループ４の開始
　　　　J = I+1,I+2,I+3, ・・・,N
　　　　　　　ｌ
　　　　　　　ｌ　　　 　yes
　　　　　A(J) < MIN　　ーーーーーー　MIN　=　A(J)　
　　　　　　　ｌ　no　　　　　　　　　　　　　　　ｌ
　　　　　　　ｌ　　　　　　　　　　　　　　　　P　=　J
　　　　　　　ｌ　　　　　　　　　　　　　　　　　ｌ　　　　　　
　　　　　　　ｌ←ーーーーーーーーーーー 　
　　　　　　　ｌ　　　　　　　　　　　　　　
　　　ループ４の終了
　　　　　　　ｌ
　　　　　　TEMP = A(I)
　　　　　　　ｌ
　　　　　　A(I) = A(P)
　　　　　　　ｌ
　　　　　　A(P) = TEMP
　　　　　　　ｌ
　　　　　ループ３の終了
　　　　　　　ｌ
　　　　　ループ５の開始
　　　　　I = 1,2,3, ・・・,N
　　　　　　　ｌ
　　　　　A(I)の値を出力
　　　　　　　ｌ
　　　　　ループ５の終了
　　　　　　　ｌ
　　　　　　　終了

回答No.1

Toshi0230 · ベストアンサー

一度、上記のアルゴリズムでどのように並び替えを行っているか、実際に手でやってみましょう。100個の並び替えは大変ですから、10個程度に数を減らしてやってみてください。
そうすればどこで並び替えを行っているかわかるでしょうし、それがわかれば答えもわかると思いますよ。