Algorithm Analysis and Design White Hat Insertion Sort while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of…