Question

If merge sort is used to sort the following array, then what will be the array after two passes?
15, 47, 38, 27, 2, 82, 76, 23

Answer 1

Answer:

C implementation for details. ... Merge the two halves sorted in step 2 and 3: Call merge(arr, l, m, r) ... sort process for an example array {38, 27, 43, 3, 9, 82, 10}