In this LESSON you will learn about:

Learning Objectives:
Recap the three main sorting algorithms that you studied, Bubble sort, Merge Sort and Insertion Sort
  1. ​​​​Know what a MERGE, BUBBLE and Insertion Sorts are?
  2. Apply understanding to complete a number of activities, demonstrating your knowledge.
  3. Correct any areas of missing understanding or errors.

Lesson Overview 

Resources
Starter:
Watch this video of some students sorting numbers, your teacher will play it to you, can you guess what type of sort each one is?
​
Main:
  1. Discuss why there are different sorting algorithms?  Share your answers with other students and the class.
  2. Watch this comparison video, does it support your ideas?
  3. Run the Python program below which compares the time taken for each sorting method.  What does this tell you?
  4. Students complete the Worksheet 1.  Swap answers and peer mark and feedback.
  5. In front of you will be some playing cards, Lego, letters, film incomes, dancers etc.  Use the Master Guide sheet to help you sort out the order using either a Bubble, Merge or Insertion sort.  Walk through each of the sorts.
  6. Complete the Sorting Worksheet


​​​Plenary:​​
What you learnt today?  Write down three sentences in your book.
Master Guide
File Size: 553 kb
File Type: pdf
Download File
Gross film incomes
File Size: 16 kb
File Type: docx
Download File

A Demonstration of the time required for each type of sort

Click to set custom HTML

Home Study:

Create your own video or animation that displays how one of the Sorting Algorithms works.