いや、全体をソートしきってしまう必要はない
分割統治を適用する際に、m番目が分割したどちら側にあるかは決定できるので
m番目が無い側についてはソートを続ける必要がない