possible order
achievable arrangement
The Ω("n" log "n") lower bound applies only to the case in which the input list can be in any possible order.
The Ω("n" log "n") lower bound applies only to the case in which the input list can be in any achievable arrangement.