1.Why Sort? A classic problem in computer science! Data requested in sorted order e.g.,find students in increasing gpa orderSorting is first step in bulk loading…