Surprisingly, it's pretty varied, but Timsort and quicksort are pretty common in language implementations. I don't know that people are reimplementing these in

Surprisingly, it's pretty varied, but Timsort and quicksort are pretty common in language implementations. I don't know that people are reimplementing these in practice all that often rather than using std library but writing and comparing them was part of my earliest CS education at least.