Your question is Array Sorting in Ascending Order. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
A Nomura analytics component receives an array of integer order values that must be presented in ascending order. Implement a stable sorting algorithm without calling Python's built-in sort() or sorted() functions.
Return a new array containing the values in nondecreasing order. The input array must not be modified. Equal values may appear multiple times, and their relative order would need to be preserved if the values represented records with equal sort keys.
Implement sort_values(nums), where nums is a list of integers. Return a new list containing exactly the same values arranged from smallest to largest.
Use an algorithm with O(n log n) worst-case time complexity. The expected solution should use divide and conquer and may use additional linear auxiliary space.
def sort_values(nums):