AlgorithmsIntroduction

Organising Data

Part of Insertion Sort — GCSE Computer Science

This introduction covers Organising Data within Insertion Sort for GCSE Computer Science. Revise Insertion Sort in 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 2 of 7 in this topic. Use this introduction to connect the idea to the wider topic before moving on to questions and flashcards.

Topic position

Section 2 of 7

Practice

15 questions

Recall

10 flashcards

Organising Data

Imagine storing test scores for 30 students. You could create 30 separate variables (score1, score2... score30) - messy! Or use an array - one variable holding all 30 values, accessed by index. Now imagine storing student name, age, and scores together. A record (struct) bundles related data fields together. Arrays are like train carriages (same type, numbered). Records are like forms (different fields, named).

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

Organising Data

Organising Data

Keep building this topic

Practice Questions for Insertion Sort

Quick Recall Flashcards

Want to test your knowledge?