I was somehow practicing c++ after a long time (learning some high school physics and JS these days) when I tried to sort a array in ascending order. I came up with a solution which was like this
std::sort() in <algorithm> guarantees a worst-case complexity of O(n log n)
The introduction of hybrid algorithms such as introsort allowed both fast average performance and optimal worst-case performance, and thus the complexity requirements were tightened in later standards. https://en.wikipedia.org/wiki/Sort_(C%2B%2B)
Edit: for a small sequence (100), there wouldn't be any measurable difference in performance.