Can I save my custom sort order?

Yes, you can save a custom sort for a board by selecting "Save View" after creating it. This saves the sort as that board's default view for people who visit the board, including through its share link or public URL. This does not create a workspace-wide default for all new boards, and Search all files does not use the same saved-sort behavior.