The probability of the original input list being in the exact order it's in is 1/(n!). If that's the order you wanted then the algorithm might very well approac

The probability of the original input list being in the exact order it's in is 1/(n!). If that's the order you wanted then the algorithm might very well approach O(0).