The default order on my phone was absurd. It showed the built in apps on one or two pages, then the Samsung (or maybe Verizon???) apps, then my apps. On the last group is was alphabetical for the ones I started with and then chronological thereafter. Totally nuts.
To change it you have to be at all apps then hit Menu/View Type and select alphabetical.