1. Data Structures I (CPCS-204)Week # 4: Sorting Algorithms 2. Sorting Motivation Generally, to arrange a list of elements in some order…