This Java program benchmarks various ... builds a heap from the input array and then repeatedly extracts the maximum element from the heap. Merge sort is a divide and conquer algorithm that divides ...