Sort a part of a list in place

Question

There is a list as such:

a = [4, 8, 1, 7, 3, 0, 5, 2, 6, 9]
 

Now, a.sort() will sort the list in place. What if we want to sort only a part of the list, still in place? In C++ we could write:

int array = { 4, 8, 1, 7, 3, 0, 5, 2, 6, 9 };
int * ptr = array;
std::sort( ptr + 1, ptr + 4 );
 

Is there any other similar way in Python to do the same?

Answer 1

You can write it as such:

a[i:j] = sorted(a[i:j])

It is not in-place sort either, but fast enough for relatively small segments.

Please note, that Python copies only object references, so the speed penalty won't be that huge compared to a real in-place sort as one would expect.