We have Desktop 10.3 installed on Win8
We have a layer with 800k records stored in FGDB
When we try to sort it in ArcMap (On OBJECTID) it takes a few minutes (4-5 minutes).
The same file is sorted in less than 10 seconds on desktop 10.0 or on different machines.
The same problem exists with all layers and all fields.