機械 問18(b) 過去問解説

図は、$n$ 個の配列の数値を大きい順（降順）に並べ替えるプログラムのフローチャートである。次の(a)及び(b)の間に答えよ。

(b) このプログラム実行時の読込み処理において、$n=5$ とし、$a[1]=3$、$a[2]=1$、$a[3]=2$、$a[4]=5$、$a[5]=4$ とする。フローチャート中の $X$ で示される部分の処理は何回行われるか、正しいものを次の(1)〜(5)のうちから一つ選べ。