Y11 Sort algorithms (Ch)

Which sorting algorithm is this:

You repeatedly split the list and then rejoin them into pairs, fours, eights, etc. ?

• insertion sort

• merge sort

• bubble sort

• binary search

Which sorting algorithm is this:

You compare neighbouring elements repeatedly in each pass. You repeat passes until the list is fully sorted.

• insertion sort

• merge sort

• bubble sort

• binary search

Which sorting algorithm is this:

You maintain an unsorted an sorted parts in your list. In each pass, you find the place for the first unsorted item in the sorted list and put it there.

• insertion sort

• merge sort

• bubble sort

• binary search

You are using insertion sort.

Your list of numbers is currently [1, 3, 9, 11 | 5, 2, 12], where the "|" symbol indicates the boundary between the unsorted and sorted parts. What will be the contents of the list after the next pass is complete?

• [1, 3, 9, 11, 5 | 2, 12]

• [1, 3, 9, 5, 11 | 2, 12]

• [1, 3, 5, 9, 11 | 2, 12]

• [1, 2, 3, 5, 9, 11, 12]

You are using insertion sort.

Your list of numbers is currently [1, 3, 5, 9, 11 | 2, 12], where the "|" symbol indicates the boundary between the unsorted and sorted parts. What will be the contents of the list after the next pass is complete?

• [2, 1, 3, 5, 9, 11 | 12]

• [1, 3, 5, 9, 11, 2 | 12]

• [1, 3, 5, 9, 11, 2, 12]

• [1, 2, 3, 5, 9, 11 | 12]

You are using insertion sort.

Your list of numbers is currently [1, 2, 3, 5, 9, 11 | 12], where the "|" symbol indicates the boundary between the unsorted and sorted parts. What will be the contents of the list after the next pass is complete?

• [2, 1, 3, 5, 9, 11, 12]

• [1, 2, 3, 5, 9, 11, 12]

• [1, 2, 3, 5, 9, 12, 11]

• [1, 2, 3, 5, 9, 11 | 12]

Which sorting algorithm tends to be most (time) efficient?

• merge sort

• insertion sort

• bubble sort

• bogo sort

Which sorting algorithm tends to be least (time) efficient?

• merge sort

• insertion sort

• bubble sort

Which of the following are valid ways to describe an algorithm?

• Pseudocode

• Plain English

• Program code (e.g. Python)

• Flowcharts

• Telepathy

The act of "removing unnecessary detail so we can concentrate on what is important" is called