PrepWisePrepWiseInsertion Sort
3.1 Fundamentals of AlgorithmsStudy Notes

Exam Tips

Part of Insertion Sort · GCSE GCSE Computer Science revision

This study notes covers Exam Tips within Insertion Sort for GCSE Computer Science. Revise Insertion Sort in 3.1 Fundamentals of Algorithms for GCSE Computer Science with 15 exam-style questions and 10 flashcards. This topic appears regularly enough that it should still be part of a steady revision cycle. It is section 7 of 8 in this topic. Use this study notes to connect the idea to the wider topic before moving on to questions and flashcards.

Topic position

Section 7 of 8

Practice

15 questions

Recall

10 flashcards

Exam Tips

  • 0-indexed: First element is array[0], last is array[length-1]
  • 2D notation: [row, column] - think spreadsheet (row first)
  • Common mistake: Accessing array[10] when array only has 10 elements (valid: 0-9)

Keep building this topic

Read this section alongside the surrounding pages in Insertion Sort. That gives you the full topic sequence instead of a single isolated revision point.

Memory TrickKnowledge Organiser: Arrays and RecordsVideo LessonOrganising Data

Practice Questions for Insertion Sort

Which statement best describes how insertion sort works?

  • A. It repeatedly swaps adjacent elements until the list is sorted
  • B. It divides the list in half repeatedly and merges sorted halves
  • C. It takes each element and inserts it into its correct position in the already sorted portion
  • D. It selects the smallest element and swaps it to the front each pass
1 markfoundation

Describe how insertion sort works. Your answer should include how the algorithm processes each element.

3 marksstandard

Quick Recall Flashcards

How does insertion sort work?
Builds sorted list one element at a time by inserting each element into its correct position
What is the time complexity of insertion sort?
O(n²) worst/average case, O(n) best case (already sorted)

15 questions on Insertion Sort — practise free

Instant marking, adaptive difficulty, and 10 spaced repetition flashcards. Free until your GCSEs.

Try PrepWise Free

Previous

Memory Trick

Next

Knowledge Organiser: Arrays and Records