>>732
とりあえず疑似コード。
int sorted[n];
sortTo( sorted, data1, n );
for( i = 0; i < n/2; i++ ) {
data2[i] = sorted[i];
data2[i + n/2] = sorted[n - i];
}
つーか、マージソートの実装によって、
比較回数って異なりそうな議がするなぁ