Britney Spears' "Hit Me Baby One More Time"

Oh QuickSort QuickSort
Oh QuickSort QuickSort

Oh Quicksort Quicksort
How were you supposed to know
That I'd be Order n squared
Oh Quicksort Quicksort
You shouldn't have let me run
Cuz now I'm slow as hell yeah

Split me, then you must recurse me
Sort me baby
'Cause I need a fast search algorithm

My partition is killin me [and I]
I must confess, I like recursion [recursion]
When I'm not sorted I'm slow at search
Give me a good pivot
Sort me baby one more time

Oh QuickSort Quicksort
I gotta be N log N
But I'm slower than MergeSort
Oh QuickSort Quicksort
I now have two parts in my vector
I'm faster if there's three

Split me, then you must recurse me
Sort me baby
'Cause I need a fast search algorithm

My partition is killin me [and I]
I must confess, I like recursion [recursion]
When I'm not sorted I'm slow at search
Give me a good pivot
Sort me baby one more time

Oh QuickSort QuickSort
Oh QuickSort QuickSort
Ah, yeah yeah

Oh QuickSort QuickSort
How were you supposed to know
Oh bad partition
My worst case is slow as hell
I must confess
I want to regress
And rewrite my code
To switch to bubble sort
Since it's o n squared
But then I'd be stupid
Sort me baby one more time

I must confess
that my partition
Is killin my time
Can't you see I'm slow as hell
But you won't change me
and give me a good pivot
Sort me baby one more time