Это может работать для вас (GNU sed):
sed -n '/regexp/H;//!p;$x;$s/.//p' file
Удаляет строки, содержащие указанное регулярное выражение, и добавляет их в конец файла.
Только кпереместите первую строку, которая соответствует регулярному выражению, используйте:
sed -n '/regexp/{h;$p;$b;:a;n;p;$!ba;x};p' file
При этом используется цикл для чтения / печати оставшейся части файла, а затем добавление совпавшей строки.