Add sub menu By Categorical Order under Sort Column, and Sort Worksheet fly-out menu.

Add Categorical button above Ascending in Nested Sort dialog, show this button only when user select this categorical column.