基本情報技術者試験 Ｂ試験 アルゴリズム 画像の問題、答えは[キ]なのですが、回答の説明を見てもよく分かりません。

Question

基本情報技術者試験 Ｂ試験 アルゴリズム
画像の問題、答えは[キ]なのですが、回答の説明を見てもよく分かりません。説明には、A[i]の要素に対して、比較対象になるのは、A[0]〜A[n-1]の要素である。
と書いてあったのですが、0からだと、iとjがどちらも同じところを比較するタイミングが来ると思うんですが、それでも良いのでしょうか？
有識者様よろしければご教示ください₍ᐢ´т ̫т`ᐢ₎
画像見にくくてすみません。

Answer 1

＞0からだと、iとjがどちらも同じところを比較するタイミングが来ると思うんですが、それでも良い？

→
iとjがどちらも同じところを比較するタイミングが来る・・・
それが正しいです。

>main
配列 A:  50  20  30  40  10 
配列 B:    1    4    3   2    5

配列Bのデータの指示に従って配列Aを並べると以下となります。
50 -> 40 -> 30 -> 20 -> 10

A[] ={50, 20, 30, 40, 10}、N=5 のトレース表
────────────────────