so if you encounter this remember to add one sentence to avoid being trapped by a series of already-sorted numbers

thanks

I came across the same problem. Then changed the code to C++ and got AC.

Pff, I'm doing quicksort and got AC in 0.25s