Question

This lab is a little on the tricky side, but I believe in you guys. I want you to program a selection sort using lists. A selection sort is when you loop through a list, find the lowest number and move that number to the new list, each time you add a number to the second list, make sure to remove it from the first, otherwise your list will be all the same number.

We're using python to code.

Answer 1

def selectionSort(lst: list):
    result = []
    while len(lst) > 0:
        smallest = lst[0]
        for num in lst:
            if num < smallest:
                smallest = num
        result.append(smallest)
        lst.remove(smallest)
    return result


# Testing the function here. ignore/remove the code below if not required
print(selectionSort([5, 3, 9, 1, 6, 2, 7, 4]))

[1, 2, 3, 4, 5, 6, 7, 9] Process finished with exit code ©