There are a chapter in the MySQL documentation about ORDER BY optimisation
I'm unable to find a MySQL reference, but for comparison here is the SQL Server logical query processing phases. SELECT has to be done before ORDER BY.
Without code, I'm guessing that you have unsuitable indexes for the query you are running
Edit, after code added
You probably need an index on user_id, type, product_id DESC
to cover the both WHERE predicates and the ORDER BY: you have no suitable index currently so a filesort
operation is generated.
Also, you have SELECT * which requires an extra lookups and processing to get all columns, no matter what index is used (unless the table is just 3 columns)