By definition a queue is FIFO, which requires preserving ordering, or else you could end up with FIRO (first in, random out)