Timsort (2019)
This blog steals content from other sites, original is at https://hackernoon.com/timsort-the-fastest-sorting-algorithm....Unfortunately I cannot downvote.Please don't link plagiarized content. This guy also linked to his own "Big O Notation" in his page, where he says O(n) is polynomial>>>In our shopping list example, in the worst-case of our algorithm it prints out every item in the list sequentially. Since there are n items in the list, it takes O(n) polynomial time to complete the algorithm.