9 points
you can even have a case where you return the first element of the list if the list is not empty, and it will still be O(1).
12 points
you can make it sort the first k elements and it will still be O(1). Set k high enough and it might even be useful
1 point
5 points
21 points
Besides the obvious flaws… is that parameter a list named list, shadowing the list() constructor?
-2 points
5 points
27 points
inplace sort be like:
def sort(list: list):
list.clear()
36 points
Lossy sort
