6です
皆さん親切にありがとうございます,
どうやらクイックソートよりも良い方法はなさそうですね。