Prefer not until there is actually a performance problem that needs to be solved.  Right now, we just sort() once after all the sequenced notes have been submitted, after the timer has started to proceed. Fast and simple.