It's out of order no matter what. Maybe it doesn't work on single-sided and only double sided? As an example, the first sheet has page 8 on the left and page 1 on the right, but the second sheet has page 2 on the left and page 7 on the right. So I guess that would work if I printed double-sided, but not for single-sided. Have I got that correct?
Ohh--yes! That's pretty much it. Really I need to add some instructions specifically for half-size + single-sided. Technically you can still do single-sided, but you'd have to flip every second sheet around & stick it to the back of the previous sheet.
It might be easiest to staple them first, just make sure they're lined up right (so p2 is on the back of p1, and p4 on the back of p3 and so on), staple & fold. Then you'll have sets of blank pages between your content, but you can just put some glue on those & stick them together.
But another thing I have done when I didn't have a printer that could do double-sided is set it to print only odd pages first, then manually put the pages back in & print the other side. There's a lot of room for error in that & I even messed it up a few times despite my best efforts, but it might be easier than gluing!