Implement merge-sort and deterministic quick-sort and perform a series ofbenchma

Implement merge-sort and deterministic quick-sort and perform a series ofbenchmarking tests to see which one is faster. Your tests should include sequences thatare random as well as sequences that are almost sorted.