いろんなソート

大学のときに勉強していたけれども、実際のところ上級言語においてはソートを実装することはまれである。でも最適なオーダーのアルゴリズムを身につけるうえでは非常に重要だと思うので復習。
・クイックソート(オーダー 平均：nlogn 最悪：n²)
・マージソート(オーダー 最悪：nlogn)
・ヒープソート/2分木ソート（オーダー nlogn）
・バブルソート（オーダー n²）
※底が省略されているものは、eが底である。念のため・・・
その他で以下のものがあるようだ。
・バスケットソート
・基数ソート