いやpivot工夫して最悪ケースに陥らないようにしたり、
末端に近くなったらinsert sortに切り替えたり。
実装が単純なのにかなり速い。