***** Thanks for the reply, you did notice the smiley at the end of my comment? I read somewhere quicksort could be of order O(n^2), hence my comment, but I did, of course, realise my calculation was of very little, if any, value.
It's pretty terrible pivot choosing. A common but often bad method of taking first element (causes a sort on an already sorted list to run in worst possible time with quick sort).
Returning to this after a decade since I used it to try to learn quicksort... I can safely say that this music is permanently burned into my brain. And I still associate quicksort with hats.
inakilbss He just said that he thinks that this kind of video would've been shorter if the creators of this video decided to show the quick sort with Northern Turkish folk dance (which is known to be fast, hence his assumption concerning the length of the video) instead.