2 ms·

I did post it, I even said provocatively, "O(n) general sort" in the title. Sadly the point gods were not kind.