ソートについて

ソートにもいろいろあるんですよ。

単純な挿入ソートからバブルソートやマージソート、
ヒープソートに基数ソートにクイックソートなどなど。

単純な計算量の違い以外にも安定なソートかどうかや、
メモリの使い方やら、データ構造による制約などなど。
それらの条件をちゃんと理解して使う必要があるんですが。。。
どうも単純にソートっていううわべだけしか理解してない人もちらほら。

純粋な意味でソートとは違うけどソートと名のつく
ブロックソートってのもあったなぁ。