Eh. You have to assess whether the list is sorted before you destroy the universe, thus increasing the total algorithm runtime complexity.