Algorithm: Sort Numbers | Dataford Interview Questions

Royal Cyber engineering services may need to normalize numeric values before processing them. Given an array of integers, return a new array containing the same values in ascending order.

Implement the algorithm without using Python's built-in sort() or sorted() functions. The input array may contain duplicate values, negative numbers, and zero. The original array should not be modified.

Formal Specification

Implement sort_numbers(nums), where nums is a list of integers. Return a new list containing all values from nums in nondecreasing order.

Constraints

0 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
Do not call sort() or sorted().
The input list must remain unchanged.

Function Signature

def sort_numbers(nums):

Your question is Algorithm: Sort Numbers. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem