Paper 3: Sorting, searching and multi-step sums
- 2026-11-21
Paper 3: Sorting, searching and multi-step sums
Chapter practice with ten items, answers and a one-line note for each, about 25 minutes.
Paper 3 Ten items on this chapter with answers for immediate marking.
01 Paper details (check answers afterwards)
| Item | Detail |
|---|---|
| Questions | 10 |
| Suggested time | 25 |
| Difficulty mix | Foundation 4 · Intermediate 2 · Challenge 2 · Error redo 2 |
| Chapter | Chapter: S2 ICT: algorithms and flowcharts |
| Level | Challenge |
02 Questions (10 items)
- FoundationSorting 5 numbers by bubble sort, how many comparisons in the first pass, and how many in total in the worst case?
- FoundationBubble sort on 6 numbers: how many comparisons in the worst case?
- FoundationLinear search over 100 unsorted items: how many comparisons at worst, and on average?
- FoundationBinary search over 64 sorted items: how many comparisons at worst?
- IntermediateBinary search over the sorted integers 1 to 1000: how many comparisons at worst?
- IntermediateUsing Euclid algorithm on 48 and 18, how many divisions are made and what is the answer?
- ChallengeAdd the squares of every number from 1 to 20. What is the total?
- ChallengeA loop starts at 1, adds 3 each time and runs while the value is not more than 20. How many rounds, and what is the sum?
- Error redoAn outer loop runs 4 times, an inner loop 5 times per round, and the inner body does 2 steps. How many steps in total?
- Error redoA variable starts at 100 and is halved, keeping the whole number part, until it reaches 0. How many rounds?
03 Answers and one-line notes
| # | Answer | One-line note |
|---|---|---|
| 1 | 4 comparisons in the first pass, and 10 in total. | The first pass makes 5 minus 1 equals 4 comparisons, and the total is 5 times 4 over 2 equals 10. |
| 2 | 15 comparisons. | 6 times 5 over 2 equals 15, which is n times n minus 1 over 2. |
| 3 | 100 at worst, and about 50.5 on average. | The worst case scans every item, and the average is 100 plus 1 over 2 equals 50.5. |
| 4 | 6 comparisons. | Each step halves the range: 64, 32, 16, 8, 4, 2, 1, which is six steps. |
| 5 | 10 comparisons. | 2 to the power 9 is 512, too few for 1000, while 2 to the power 10 is 1024, so ten steps suffice. |
| 6 | 3 divisions, and the greatest common divisor is 6. | 48 is 2 times 18 plus 12, 18 is 1 times 12 plus 6, and 12 is 2 times 6 plus 0; the divisor at zero remainder is the answer. |
| 7 | 2870. | The sum of squares is 20 times 21 times 41 over 6, which is 2870, and a loop gives the same total. |
| 8 | 7 rounds, and the sum is 70. | The values are 1, 4, 7, 10, 13, 16 and 19, seven in all, adding to 70. |
| 9 | 40 steps. | 4 times 5 times 2 equals 40; nested loops multiply the counts at every level. |
| 10 | 7 rounds. | The values are 100, 50, 25, 12, 6, 3 and 1, seven positive values before it becomes 0. |
04 What to do after marking
- After marking, redo only the wrong items and write down which step went wrong (formula, unit, or misread number).
- Repeat the same item two days later; move to the next paper only when both attempts are correct.
- Parents only need the answer and note columns; there is no need to explain every item.
Want the whole chapter? See all four difficulty papers on the chapter page.Tutor Registration →
Questions and answers are written originally by the TutorZone team and are not taken from any school, publisher or examination authority paper. Every value is checked by computer.



