Sort While You Wait