Hm I looked it up after writing and its not even the algorithm I was thinking about.
often you have semi-sorted lists and identifying sorted segments beforehand drastically reduces sort time.
It's common in reality.

but tbh if you ever implement sorting and it's not a coding kata you might be doing your job wrong. Use a (standard-)library