Insertion Sorting Quiz

Which sorting algorithm does insertion sort resemble when sorting a deck of cards?

• Bubble sort

• Insertion sort

• Merge sort

• Quick sort

What is the key idea behind insertion sort?

• Divide the array into a sorted and an unsorted region

• Find the maximum element in the array

• Merge two sorted arrays

• Sort the array in descending order

Which data structure is commonly used in insertion sort?

• Array

• Linked List

• Stack

• Queue

Which step of insertion sort involves shifting elements?

• Comparison

• Swapping

• Partitioning

• Insertion

Which step of insertion sort involves comparing elements?

• Shifting

• Swapping

• Partitioning

• Insertion