選択ソートの時間計算量は、最良、平均、最悪の場合すべてにおいてO(n^2)です。 これは、配列の要素数をnとしたとき、各要素に対して残りの要素を比較するため、n*(n-1)/2回の比較が必要になるためです。 このため、大規模なデータセットには不向きです。