Win32顧問コントロールって、リストビューのヘッダ押すとソートする機能あるよね。
あれ内部アルゴリズムはバブルソートかなんかだと思うよ。
少なくとも、nの２乗のオーダーの何かっぽい。
1万超えるとアホみたいに遅くなる。

大量にデータ扱う場合は遅くてしょうがないからオーナーデータで処理するけど（描画もオーナードロー）
クイックソートとかにしちゃうとまたおかしなことになるからね。
昔std::sortを安易につかっちゃって大目玉食らったことがある。結局stable_sortで落ち着いたけど。

>>445
リンケージリストならそうするだろうな。配列ではまずありえねぇ。