ソート
データを値が小さい順に並べ替える
- 挿入ソート
ソート済みのデータ列にデータを追加する際，
大小を比較して挿入すべき位置を探す
- 選択ソート
残されたデータより最小のものを取り出して,
ソート済のデータ列の最後に加える
- バブルソート
「端から順に、隣り合うデータを比較し,
必要に応じて値を交換する」操作を繰り返す
- シェーカソート
- ヒープソート
データを読み込んでヒープを作成した後,
根からデータを取り出しながら,
ヒープを修正する操作を繰り返す
- マージソート
データ列を2分割した後,
ソートを伴う統合(マージ)により並び替えを行う
- クイックソート
適当に設定したピボットより値が小さいグループと大きいグループに
データ列を2分割し,再帰呼び出しにより並び替えを行う。