2007年春 科目A
アルゴリズムの過去問

配列A[i]（i=1,2,…,n）を次のアルゴリズムによって整列する。行2〜3の処理が初めて終了したとき，必ず実現されている配列の状態はどれか。行1：i=1〜n-1の間，行2〜3を繰り返す。行2：j=n〜i+1の間，行3を繰り返す。行3：A[j] < A[j-1]なら交換。