Die idee mit in tmp,SREG ist schon mal richtig. Man hat dann allerdings tmp mit SREG belegt und den alten inhalt von tmp überschreiben. Eine typische ISR routine fängt daher so an:
push tmp
in tmp,SREG
push tmp
Das retten der Register ist ein ganz wesentlicher Teil der ISR programmierung. Am besten noch mal ein Tutorial lesen, die könne das bestimmt besser erklären. Wenn man genug register frei hat, kann man auch extra Register für die Interrupts reservieren und kann sich das retten auf den Stack sparen.
Das mit dem sortieren hab ich jetzt verstanden, ist mal ein anderer Ansatz als üblich.