ループでやるとめんどくさいけど再帰を使うと簡単(ﾟдﾟ)ｳﾏｰ
っていうのは quick sort 以外だと何がある？