Implement a Sorting Algorithm | Dataford Interview Questions

Describe and implement a specific sorting algorithm without using standard libraries.

Implement the algorithm and return the sorted result for the given input list of integers. Do not use sorted(), .sort(), or any external sorting utilities.

Function

sort_numbers(nums)

Input

nums: a list of integers

Output

Return a new list containing the integers in non-decreasing order.

Constraints

0 <= len(nums) <= 10^4
-10^9 <= nums[i] <= 10^9
Do not use sorted() or list.sort()

Function Signature

def sort_numbers(nums):

Your question is Implement a Sorting Algorithm. 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