Implement a top down recursive merge sort in Java. Demonstrate that your sort works by generating a random sequence of 100 numbers printing them in their raw unsorted form, sorting them, and then printing them out in there sorted order.