Name: Class/Set:

Discrete - Sorting www..mathsprint.co.uk

1
1: Arrange the following lists in ascending order using Bubble Sort:
2
a) 7 11 2 9 5 14 b) 3 11 17 14 5 8 6

____________________ ____________________
c) 8 2 5 12 9 d) 11 14 9 1 7 4

____________________ ____________________
e) 12 5 15 7 11 2 8 f) 3 9 10 6 11

____________________ ____________________
Free worksheet created by MATHSprint. Discrete - Sorting:1  MATHSprint, 2013
 1
2: Arrange
2 the following lists in ascending order using Shuttle Sort:
a) 8 7 4 3 6 b) 13 16 2 11 5 12 8

____________________ ____________________
c) 4 2 6 8 5 3 d) 14 19 16 8 11 3 5

____________________ ____________________
e) 9 6 1 13 12 4 f) 6 1 4 8 7

____________________ ____________________

Free worksheet created by MATHSprint. Discrete - Sorting:1  MATHSprint, 2013

Answers: Discrete - Sorting www..mathsprint.co.uk
1
1: a)
2 b)
7 7 2 2 3 3 3 3 3
11 2 7 5 11 11 11 5 5
2 9 5 7 17 14 5 8 6
9 5 9 9 14 5 8 6 8
5 11 11 11 5 8 6 11 11
14 14 14 14 8 6 14 14 14
6 17 17 17 17
c) d)
8 2 11 11 9 1 1
2 5 14 9 1 7 4
5 8 9 1 7 4 7
12 9 1 7 4 9 9
9 12 7 4 11 11 11
4 14 14 14 14

e) f)
12 5 5 5 5 2 3 3 3
5 12 7 7 2 5 9 9 6
15 7 11 2 7 7 10 6 9
7 11 2 8 8 8 6 10 10
11 2 8 11 11 11 11 11 11
2 8 12 12 12 12
8 15 15 15 15 15
1
2: a)
2 b)
8 7 4 3 3 13 13 2 2 2 2 2
7 8 7 4 4 16 16 13 11 5 5 5
4 4 8 7 6 2 2 16 13 11 11 8
3 3 3 8 7 11 11 11 16 13 12 11
6 6 6 6 8 5 5 5 5 16 13 12
12 12 12 12 12 16 13
8 8 8 8 8 8 16
c) d)
4 2 2 2 2 2 14 14 14 8 8 3 3
2 4 4 4 4 3 19 19 16 14 11 8 5
6 6 6 6 5 4 16 16 19 16 14 11 8
8 8 8 8 6 5 8 8 8 19 16 14 11
5 5 5 5 8 6 11 11 11 11 19 16 14
3 3 3 3 3 8 3 3 3 3 3 19 16
5 5 5 5 5 5 19

Free worksheet created by MATHSprint. Discrete - Sorting:1  MATHSprint, 2013

 e) f)
9 6 1 1 1 1 6 1 1 1 1
6 9 6 6 6 4 1 6 4 4 4
1 1 9 9 9 6 4 4 6 6 6
13 13 13 13 12 9 8 8 8 8 7
12 12 12 12 13 12 7 7 7 7 8
4 4 4 4 4 13

Free worksheet created by MATHSprint. Discrete - Sorting:1  MATHSprint, 2013