アルゴリズムとデータ構造：最適なソート

何個かソートの実装例を書いてきたけど
その中で最適なソートとはどれなのか。
安定ソート、不安定ソート、内部ソート、外部ソート、O(n2)、O(n log n)。
判断基準は状況によるが、処理するデータ量で考えると
大量のデータの場合はO(n log n)のクイックソート、マージソート、
数十個程度のデータなら単純挿入ソートやバブルソートが効率的。しかし場合によるらしい。
何を使うか迷う場合は、クイックソートかマージソートにしとけだそうです。乱暴ですが、とりあえず。
他にも色んなソートアルゴリズムがあるので週末書いてみたいと思います。
バケットソート、ボゴソート、シェーカーソート、ヒープソートなどなど。