Write the function selection_sort_descend_trace() that takes an integer list and sorts the list into descending order. The function should use nested loops and output the list after each iteration of...

Write the function selection_sort_descend_trace() that takes an integer list and sorts the list into descending order. The function should use nested loops and output the list after each iteration of the outer loop, thus outputting the list N-1 times (where N is the size).

Complete __main__ to read in a list of integers, and then call selection_sort_descend_trace() to sort the list.

Ex: If the input is:

20 10 30 40

then the output is:

40 10 30 20

40 30 10 20

40 30 20 10

Here is original Code:

# TODO: Write a selection_sort_descend_trace() function that

# sorts the numbers list into descending order
def selection_sort_descend_trace(numbers):

if __name__ == "__main__":
# TODO: Read in a list of integers into numbers, then call
# selection_sort_descend_trace() to sort the numbers
numbers = []