I have now ended up with interleaved paired-end read files where the order of reads is not the same throughout the file, ie. sometimes the forward read is first, sometimes the reverse read is first, but they are otherwise paired in succession.
I have always assumed that all the programs just look at the order of the reads and headers are ignored, since it does not matter which read is forward, which is reverse, so I should be fine with this for downstream applications?
Note that I am talking about .fastq files here.
Oh, it's incredibly unusual to interleave fastq files like that, which is why, without other context, I assumed you were talking about aligned reads. What are you hoping to achieve by interleaving your fastq files?
A lot of assemblers accept only interleaved reads as input.