Hmm, I'm not sure! If you sort the sheets before folding, does the booklet end up in the right order, or are they printed wrong so that the pages are always out of order, no matter how you arrange the stack? Also what's your printer setup like, is it an automatic-double-sided printer, or one where you have to flip the pages over & put them in again?
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!