ソートアルゴリズム
sorting algorithm
ソートアルゴリズムのモチベーション
$ O(\log{n}) 対$ O(n)
だが、与えるリストがソートされていないと利用できない
ので、ソートして渡せばよい
できるなら効率的にソートしたい
ソートよりサーチの方が多く呼ばれそう？あんも.icon
作用している様子のビジュアライザが欲しいあんも.icon
ログを取って渡すようにするとか
whileループで書いた方が共通処理が見やすそう？あんも.icon
比較ソート
要素の比較によってソートする
挿入ソート