平成25年度 秋期 午前 問9

未整列の配列 a[i]（i＝1, 2, …, n）を，流れ図で示すアルゴリズムによって昇順に整列する。n＝6 で a[1] 〜 a[6]の値がそれぞれ，21，5，53，71，3，17 の場合，流れ図において，a[j−1]と a[j]の値の入替えは何回行われるか。

〔流れ図〕

        ┌──────────┐
        │   開始   │
        └────┬─────┘
        ╱────┴──────╲
       │   ループ1    │      （注）ループ端の繰返し指定は，
       │ i:1,1,n−1（注）│          変数名：初期値，増分，終値
        ╲────┬──────╱           を示す。
        ╱────┴──────╲
       │   ループ2    │
       │ j:n,−1,i+1（注）│
        ╲────┬──────╱
             │
        ╱────┴──────╲   No
       ⟨  a[j−1]＞a[j] ⟩──────┐
        ╲────┬──────╱        │
             │ Yes            │
        ┌────┴─────────┐      │
        │ a[j−1]と a[j]の値 │      │
        │ を入れ替える      │      │
        └────┬─────────┘      │
             ├◀────────────────┘
        ╱────┴──────╲
       │   ループ2    │
        ╲────┬──────╱
        ╱────┴──────╲
       │   ループ1    │
        ╲────┬──────╱
        ┌────┴─────┐
        │   終了   │
        └──────────┘