この例は、部分配列をコピーしてるので、遅そうだけど。

なんでコピーしてるのかわかんないね。 mergeSort が RandomAccessCollection を受けて Index を Int とかで縛っておけば良さそうだけど。