1.Chapter III • Sorting and Searching Data 31IIICHAPTER Sorting and SearchingData Few problems in computer science have been studied as much as sorting. Many goodbooks…