sort given list lst according to the algorithm described in the pseudocode. make sure that the given list does not change, but return a new, sorted variant of the list sorting algorithm with python code example
Example: python sort algorithm
a = [1, 2, 0, 8, 4, 5, 3, 7, 6]
print(a.sort())