Upgrade Geodatabase tool can only be run for Personal and File Geodatabases at the ArcView license level.
Some parameters are limited by license level -- see the tool reference page for more detail.
With ArcView and ArcEditor, you will only be allowed to sort on one attribute field. To be able to sort on geometry field or multiple fields, you need ArcInfo.