Sorting

7 min · 10 quiz questions

Year 9 · Chapter 14 Searching and sorting · Lesson 2. This lesson goes with level 9 of the Byte Lab Year 9 game. Play the level first, then use this page to revise.

Learning objectives. By the end of this lesson you should be able to carry out a bubble sort, an insertion sort and a merge sort by hand; show the list after each pass or stage; compare the three; and sort lists in Python.

In this lesson

  • Why sort?
  • Bubble sort
  • Insertion sort
  • Merge sort
  • Which sort is best?
  • Sorting in Python
  • Shortcuts to know
  • Real mission: your own sorting
  • Revision checklist