バブルソートにおける値の入替え回数
テクノロジ難易度: ★★★☆☆
未整列の配列 a[i]（i＝1, 2, …, n）を，流れ図で示すアルゴリズムによって昇順に整列する。n＝6 で a[1]〜a[6] の値がそれぞれ 21, 5, 53, 71, 3, 17 の場合，流れ図において，a[j−1] と a[j] の値の入替えは何回行われるか。
出典: 平成25年度秋期 情報処理安全確保支援士 午前I 問3
未整列の配列 a[i]（i＝1, 2, …, n）を，流れ図で示すアルゴリズムによって昇順に整列する。n＝6 で a[1]〜a[6] の値がそれぞれ 21, 5, 53, 71, 3, 17 の場合，流れ図において，a[j−1] と a[j] の値の入替えは何回行われるか。