クイックソート

本文の実装は中央を軸に取ります。この図解は先頭を軸にした場合なので、入力を整列済みへ切り替えて木の形の違いを見てください。