Selection Sort Video Quiz

Which of these is NOT a Sort algorithm

• Binary
• Merge
• Bubble
• Insertion

Which sorting algorithm is more efficient than Selection Sort?

• Insertion Sort

• Quick Sort

• Merge Sort

• Bubble Sort

What is an example of a sorting algorithm?

• Python

• Bubble Sort

• Einstein Algorithm

• Newton's Law

Given a list is {7, 4, 5, 9, 8, 2, 1}. After the first phase of selection sort, the list becomes …

• 1,2,4,9,8,5,7

• 1,2,5,9,8,4,7

• 1,4,5,9,8,2,7

• 7,4,5,9,8,2,1

How does sorting work? Consider the "Flights to Indianapolis" example.

• scanning an array of data

• manually picking out outliers

• creating a table to organize data

• generating a list of data to move into groups

What is the primary goal of the selection sort algorithm?

• To find the maximum element in the array

• To sort the array by repeatedly finding the minimum element

• To divide the array into equal parts

• To merge two sorted arrays

In selection sort, what happens to the minimum element found in the unsorted part?

• It is added to the end of the array

• It is ignored

• It is swapped with the leftmost unsorted element

• It is removed from the array

What does the outer loop in the selection sort algorithm track?

• The maximum element in the array

• The boundary between sorted and unsorted parts

• The index of the last element

• The total number of elements

How is the minimum element identified in the unsorted part of the array?

• By using a binary search

• By comparing each element with the first element

• By comparing each element with the assumed minimum

• By sorting the entire array

What is the purpose of the inner loop in the selection sort algorithm?

• To swap elements

• To find the minimum element in the unsorted part

• To reverse the array

• To find the maximum element