Create a program that implements each mergesort and quicksort. For each the program should generate an array of 500 numbers in the range of 1-100. The program should sort the same set of numbers and keep a time stamp of how long it takes to sort them. The sorting times of each algorithm should be output when the program finishes.