すいません嘘をつきました
クイックソートではなくお好きな安定ソートをご利用ください