When run for all records, the Constituent Profile Report will sort in alphabetical order, then by System ID. When including a query, the report will sort by the order specified on the Sort tab of the query.

Sort the query in the order that you want the report to be sorted.