Hm, for what reason do you want to create the booklet yourself?
In most cases, a print shop uses a special software to re-arrange the pages, which relates to the size/format of the paper sheets and the direction of the paper running direction (important for folding the paper in the following process).
In short words: If you want to have your booklet printed professionally (even with digital printing), you can deliver a PDF with single pages (not! double sided), they will feed it into the software an in less than a minute they can print the document, fold and cut the booklet to the desired dimensions.
If you want to print a booklet on your home printer and have a Mac, there is a PDF sorter that does exactly this for paper sizes up to DIN A4 or US Letter size. One of the many options is available here:
https://statusq.org/archives/2019/01/11/8893/ If you are not on a Mac, I have no idea how to handle this.