Algorithm Quiz

Which algorithm did we learn today?

After performing the first step in the Insertion Sort Algorithm (in ascending order), what is the result?

Initial List: [5, 2, 8, 4, 1]

• [1, 5, 2, 8, 4]

• [2, 5, 8, 4, 1]

• [5, 2, 8, 4, 1]

• [1, 4, 8, 2, 5]

After performing the third step in the Insertion Sort Algorithm (in ascending order), what is the result?

Initial List: [5, 2, 8, 4, 1]

• [5, 2, 8, 4, 1]

• [1, 2, 5, 4, 8]

• [1, 2, 4, 5, 8]

• [2, 5, 8, 4, 1]

List the key steps involved in the Insertion Sort Algorithm.

• Comparison, Swap, Iteration, Pass, Repeat

• Dividing, merging and sorting

• Take, Compare, Insert

In the Insertion Sort algorithm, where is the first element of the original list placed initially?

• Middle of the sorted list

• Leftmost position of the sorted list

• Rightmost position of the sorted list

• Outside the sorted list

In the Insertion Sort algorithm, what happens if the current element is bigger than the rightmost element in the sorted list?

• Inserted at the beginning

• Ignored

• Skipped

• Inserted at the end

• After performing the first step in the Insertion Sort Algorithm (descending order), what is the result?

• Initial List: [1, 5, 8, 4, 3]

• [8, 5, 4, 3, 1]

• [8, 4, 3, 1, 5]

• • [1, 5, 8, 4, 3]

• • [1, 5, 8, 4, 3]

• After performing the third step in the Insertion Sort Algorithm (descending order), what is the result?

• Initial List: [1, 5, 8, 4, 3]

• [8, 5, 1, 4, 3]

• • [1, 5, 8, 4, 3]

• [8, 5, 4, 1, 3]

• • [5, 1, 8, 4, 3]