Search:

Quite right, but this is your design choice.
The page order is also important if you include Next page and Prev page links when your site has some concept of a narrative.
Generally though, the page...

Paul, welcome to TalkGraphics.

Create the Navbar, right-click and pick Repeating object > Repeat on all pages.
I usually do this as my final action on a site.

As you add a page, it appears...