破綻ソート

自分で久しぶりにクイックソートを実装すると
無限ループに陥る、というジンクスがあります。
（正確には、無限再帰状態。）
軸要素での分割がうまいこといっておらず
呼び出し元と同じ範囲でまた再帰呼び出ししてしまう
とかいった状況です。
結局、再帰するところで場合分けすることで
解決させているのですが、どうにも不恰好な気がします。

最もスマートなクイックソートの実装方法って、どんなんでしょう。