未整列の配列 A [ i ]（ i ＝1，2，...， n ）を， 次のアルゴリズムで整列する。 要素同士の比較回数のオーダを表す式はどれか。
〔アルゴリズム〕
(1) A [ 1 ] ～ A [ n ] の中から最小の要素を探し， それを A [ 1 ] と交換する。
(2) A [ 2 ] ～ A [ n ] の中から最小の要素を探し， それを A [ 2 ] と交換する。
(3) 同様に，範囲を狭めながら処理を繰り返す。
O (log2 n )
O ( n )
O ( n log2 n )
O ( n 2)