Creating sort index in MySQL
'Creating sort index' is the database figuring out the order of the returned values based on ‘order by’ clause. Main resources limit here would be available CPU and memory. The sort won't be done until the data is already all in memory if the result is small.
Adding suitable index could make the query faster.