give example of a C++ program that sorts list of integers. The list should have a size of power of two. Example: list size = 2, 4, 8, 16…
1. Divide the array into two lists until a single element remains in any list
While merging given two sorted lists pull out the smallest element from the heads.