最速のソートアルゴリズムの１つです．
アルゴリズム概要
1.真ん中の位置の数を枢軸とする
2.範囲の左端から枢軸以上の位置を探す ｐｌ
3.範囲の右 端から枢軸以下の位置を探す ｐｒ
4.もし、ｐｌとｐｒが交わっていなければ、ｐｌの数とｐｒの数を交換する
5. そのあと、ｐｌを１つ右に移動、ｐｒを１つ左に移動
6. ｐｌとｐｒが交差していなければ、2へ戻る
交差していれば、
・範囲の左端からｐｒまでの範囲を対象に同じことを繰り返す
・ｐｌから範囲の右端までの範囲を対象に同じことを繰り返す
というように２つのグループに分けて再帰的に処 理を行います．再度同じ処理を繰り返すことで，最終的にソーティングされます．
枢軸の求め方
枢軸の求め方については、いろいろな方法があります。
サンプルプログラム
教科書のプログラムを元にしたコマンドラインプログラムですが、挙動を確認するには利用してください。