Essential algorithms for GCSE and A Level Computer Science

Sorting algorithms

Routines that organise data in fundamental data structures in order.

What is an insertion sort?

The insertion sort inserts each item into its correct position in a data set one at a time.  It is a useful algorithm for small data sets.

Insertion sort videos

What extra is in the book?

This algorithm / data structure has its own dedicated chapter in the book, which includes:

  1. Overview
  2. Typical applications / uses
  3. Typical operations
  4. The algorithm written out in simple-structured English
  5. The algorithm written out in pseudocode
  6. Full code listing Python
  7. Full code listing in Visual Basic
  8. Diagrammatic walk-through
  9. Efficiency discussion with reference to Big-O notation

A hard copy of the book is available on our shop and a free PDF copy is included for all premium subscribers.