Match the correct sorting technique: This family of algorithms works by determining the largest (or smallest) element of the list, placing that at the end (or beginning) of the list, then continuing with the rest of the list.

172.

Match the correct sorting technique:

This family of algorithms works by determining the largest (or smallest) element of the list, placing that at the end (or beginning) of the list, then continuing with the rest of the list.

Bubble sort

Insertion sort

Merge sort

Heapsort

Quicksort

View Description

Straight selection sort runs in O(n2) time, but Heapsort accomplishes its task efficiently by using a data structure called a heap, which is a binary tree where each parent is larger than either of its children. Once the data list has been made into a heap, the root node is guaranteed to be the largest element. It is removed and placed at the end of the list, then the remaining list is rearranged to maintain certain properties that the heap must satisfy to work correctly. Therefore Heapsort runs in O(n log n) time.