Sorting a list in Python is simple, and you have two options: In-place: Modifies the list. Out-of-place: Returns a new list and doesn't modify the original list. The sort method is in-place, and it ...

As an FYI, nosferatu-man's and my solutions are better than S. Carton's, but require Python 2.4. The "key" parameter to sort/sorted does a "Decorate-Sort-Undecorate"[1] automatically, whereas the ...

Python’s sort happens to implement an excellent sorting algorithm that was invented for Python itself. It is called Timsort after its inventor Tim Peters and is widely used .