Need help with Java

[Adagio]

I have tried to take it out, but if I do it, it makes something strange. It prints out like this:

(...)
5
44
89
1
56
4
8
12
11
18
(...)

It has printed very much, before I get the chance to stop the print's, which makes it impossible to see where it fails

[Adagio]

I just found a MergeSort.class file, but somethings weird about it. When sorting, the graf shows it mostly only takes 0-10 milliseconds to sort 5000 ints

The funny thing is, when I insert some System.out.print()'s to check to see if it really sorts it, the array is actually sorted... sounds too fast to be true...

[Adagio]

Just tried the test with 50,000 ints, but it still sorted correctly, and this within 10 milliseconds...