2 ms·

Regarding your last question, Quantum Bogosort Chinese to mind. Don't know about classical algorithms though.