Sorting Algorithm

Compares pairs of items and swaps them if they are in the wrong order. Each pair in the list is checked.

• Bubble sort
• Insertion sort

Inefficient way to sort a list.

• Bubble sort
• Insertion sort

Takes each item in turn and puts it in the right place using the first item in the list as a starting point.

• Bubble sort
• Insertion sort

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

Which type of sort algorithm is this?

• Bubble
• Merge
• Insertion

An algorithm is...

• A set of steps to follow in order
• When you sort data into the correct order
• When you search data for a specific entity

A bubble sort goes through each pair in a list and swaps them if not in order.

• True
• False

Which type of sort algorithm is this?

• Insertion
• Bubble
• Merge

What is pseudocode?

• Another way to write an algorithm. It is like 'fake' code.
• Uses symbols to represent an algorithm

what is the most important reason that data needs to be sorted?

• It is easier to make sense of
• So it looks nice
• To show we can do it