1. Sorting • As much as 25% of computing time is spent on sorting. Sorting aids searching and matching entries in a list. • Sorting Definitions: – Given a list of records…