Musicombo's video: A Killer Adversary for Quicksort - Color Circle

** Re-uploaded because I forgot to include Introsort... whoops. In this video, 8 variants of Quicksort are pitted against a specific input specially engineered by M. D. McIlroy to be a nightmare to sort. In other words, this particular pattern of numbers will guarantee O(n^2) behavior from standard implementations of Quicksort. See if you can spot the much better O(n log n) worst-case variants! Read more about Mr. McIlroy's research here: https://www.cs.dartmouth.edu/~doug/mdmspe.pdf Check out the program here: https://github.com/MusicTheorist/ArrayVisualizer Visit the channel Discord:https://discord.com/invite/2xGkKC2 Check out the Mother 1+2 Restoration project: https://discord.com/invite/ajQf9Ut Join this channel to get access to perks: https://www.youtube.com/channel/UChj1Z8UqBvC8m7RHN-WLWCQ/join