4 ms·

Behold, the worstsort: Generate all permutations of the data. Stop when one of them is in order. O(n*n!).