With ArcGIS for Desktop Basic and Standard, you will only be allowed to sort on one attribute field. To sort on the geometry field or multiple fields, you need ArcGIS for Desktop Advanced.
Only personal and file geodatabases can be upgraded at the ArcGIS for Desktop Basic license level.ArcGIS for Desktop Standard or Advanced license is required to upgrade ArcSDE geodatabases.