An efficient algorithm can be done by insertion (Insertion Sort): Insert a value in the good position in the list already sorted on the left. The first element is in the good position. Check the second element, and insehe left part of the the list before him (thus the left part of the list is sorted). Repete with the other elements, until the list is fully sortede.

Modify thr initial list. Calculate the number of steps

the program run in python