public void TestNormalMergeSort() {
var a = new int[10];
for (int i = 0; i < a.Length; i++) {
a[i] = StdRandom.Uniform(10);
}
StdOut.WriteLine(a);
Merge<int>.Sort(a);
StdOut.WriteLine(a);
for (int i = 0; i < a.Length; i++) {
a[i] = StdRandom.Uniform(10);
}
}