152. OCR A Level (H046-H446) SLR25 – 2.3 Implement insertion sort

About this video

OCR Specification Reference
AS Level 2.3.1c
A Level 2.3.1f

The insertion sort is one of two sorting algorithms students need to know for AS exams. This video explains the insertion sort technique.

Key questions:

- Can you successfully implement an insertion sort using a high-level programming language of your choice?
- Do you understand how an insertion sort works, and can you trace its code to explain how it works?

00:00 Implement an insertion sort
00:05 Intro
00:10 Checklist
00:32 What is the insertion sort algorithm?
00:43 What are the applications of an insertion sort?
00:58 Visualising an insertion sort
01:28 Insertion sort pseudocode
04:05 Insertion sort coded in Python
12:25 Final thoughts
13:54 Key questions
14:11 Essential algorithms for A Level Computer Science text book
15:15 Outro

Last updated: 27.07.26

Other videos on this course