Worst: nlogn Average: nlogn Best: nlogn
yey it actually has a fallback yey woo hoo Still differs from introsort since it does the same thing as PDQ where it insertion sorts as part of the recursion rather than after, lowk tuff hey it's me it's verity ask me anything i know about a million things i'll do anything what's the capital of france oh oui oui oui it is paris what does the cow say oh moo moo moo i speak that too