What is the difference between sort order and preselection order?

While Sort order arranges the structure of categories on checkout, Preselection defines which of those categories has to be selected as default when the session starts. 

More on Sort order can be found here. Preselection order is explained here.