write code for merge sort algorithm for a 1*15 array without using recursive logic

• discuss about the computational cost of a non-recursive merge sort algorithm with a merge sort algorithm that is with a recursive logic.