Software Design and Development
Home > Software Design and Development > Core > Software Development Cycle > Standard Algorithms: Sorting
Sorting algorithms used in software solutions
Activity 1: Bubble sort
Trace table BUBBLESORT
ind
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
ele
11
3
12
5
13
4
6
14
7
8
15
1
9
2
10
P 1
11311
12512
13413613
14714814
151159152151015
P 2
3
11511
12412612
13713813
141149142141014
15
P 3
3
5
11411611
12712812
131139132131013
14
15
P 4
3
4
5
6
11711811
121129122121012
13
14
15
P 5
3
4
5
6
7
8
111119112111011
12
13
14
15
P 6
3
4
5
6
7
818
929
10
11
12
13
14
15
P 7
3
4
5
6
717
828
9
10
11
12
13
14
15
P 8
3
4
5
616
727
8
9
10
11
12
13
14
15
P 9
3
4
515
626
7
8
9
10
11
12
13
14
15
P 10
3
414
525
6
7
8
9
10
11
12
13
14
15
P 11
313
424
5
6
7
8
9
10
11
12
13
14
15
P 12
1
323
4
5
6
7
8
9
10
11
12
13
14
15
P 13
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
P 14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
P 15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
-
- 13
Activity 2: Selection sort
Trace table SELECTIONSORT in ascending order from the smallest element
index
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
element
11
3
12
5
13
4
6
14
7
8
15
1
9
2
10
pass 1
1*
3
12
5
13
4
6
14
7
8
15
11
9
2
10
pass 2
1
2*
12
5
13
4
6
14
7
8
15
11
9
3
10
Pass 3
1
2
3*
5
13
4
6
14
7
8
15
11
9
12
10
pass 4
1
2
3
4*
13
5
6
14
7
8
15
11
9
12
10
pass 5
1
2
3
4
5*
13
6
14
7
8
15
11
9
12
10
pass 6
1
2
3
4
5
6*
13
14
7
8
15
11
9
12
10
pass 7
1
2
3
4
5
6
7*
14
13
8
15
11
9
12
10
pass 8
1
2
3
4
5
6
7
8*
13
14
15
11
9
12
10
pass 9
1
2
3
4
5
6
7
8
9*
14
15
11
13
12
10
pass 10
1
2
3
4
5
6
7
8
9
10*
15
11
13
12
14
pass 11
1
2
3
4
5
6
7
8
9
10
11*
15
13
12
14
pass 12
1
2
3
4
5
6
7
8
9
10
11
12*
13
15
14
pass 13
1
2
3
4
5
6
7
8
9
10
11
12
13*
15
14
pass 14
1
2
3
4
5
6
7
8
9
10
11
12
13
14*
15
Activity 3: Insertion sort
- Trace table
INSERTIONSORT in ascending order
from the minimum
Index
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
element
11*
3
12
5
13
4
6
14
7
8
15
1
9
2
10
pass 1
3
11*
12
5
13
4
6
14
7
8
15
1
9
2
10
pass 2
3
11
12*
5
13
4
6
14
7
8
15
1
9
2
10
pass 3
3
5
11
12*
13
4
6
14
7
8
15
1
9
2
10
pass 4
3
5
11
12
13*
4
6
14
7
8
15
1
9
2
10
pass 5
3
4
5
11
12
13*
6
14
7
8
15
1
9
2
10
pass 6
3
4
5
6
11
12
13*
14
7
8
15
1
9
2
10
pass 7
3
4
5
6
11
12
13
14*
7
8
15
1
9
2
10
pass 8
3
4
5
6
7
11
12
13
14*
8
15
1
9
2
10
pass 9
3
4
5
6
7
8
11
12
13
14*
15
1
9
2
10
pass 10
3
4
5
6
7
8
11
12
13
14
15*
1
9
2
10
pass 11
1
3
4
5
6
7
8
11
12
13
14
15*
9
2
10
pass 12
1
3
4
5
6
7
8
9
11
12
13
14
15*
2
10
pass 13
1
2
3
4
5
6
7
8
9
11
12
13
14
15*
10
pass 14
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15*
|