That part is constant time. The O(N) is the random shuffle

I imagine it's constant time

You don't have to destroy the universe. Just kill yourself. You'll therefore only exist in universes where the list is sorted. Quantum suicide sort.