選択ソートは未整列から 最小または最大選び 先頭と交換 繰り返してソートする 選択ソートの比較は 任意の位置同士 要素移動は1回のみ 処理回数は要素数の二乗 バブルソートは隣接要素 比べて大小で交換 バブルソートは隣接交換 バブルソートは隣接交換 クイックソートは基準値選び 左右に分割して 再帰的にソートする 分割統治アプローチ 選択ソート未整列から 最小選び先頭と交換 バブルソートは隣接交換 クイックソートは分割統治