von der komplexität des algorithmus ist ein grep im schleifenkopf nicht anders, als wenn du die abfrage als erstes in der schleife machst. du hast eben nur doppelt so viele iterationen (die sich die aufgaben teilen).

aber wo willst du denn das sort stattdessen machen? in der schleife ist es ja zu spät.