実装するなんて大バカだけ。
ソートに再帰は厳禁。

効率悪過ぎ、全然クイックにならないどころか途中でダウン。
再帰が実用の役に立たつなどど考えちゃダメ。