How to design a high level language program for implementing the merge sort over a16 elements randomly ordered?

integer array,try to determine how can the complexity of traditional sorting algorithms be improved by applying divide and conquer approach