You are on page 1of 2

Trexie Khen M.

Arandilla

BSIT-2

1. Bubble Sort – (21, 4, 25, 16)

21 4 25 16 4 21 25 16
4 21 25 16 4 21 25 16
4 21 25 16 4 21 16 25
4 21 16 25 4 21 16 25
4 21 16 25 4 16 21 25

2. Selection Sort – (21, 4, 25, 16, 12, 17)

21 4 25 16 12 17 4 21 25 16 12 17
4 21 25 16 12 17 4 12 25 16 21 17
4 12 25 16 21 17 4 12 16 25 21 17
4 12 16 25 21 17 4 12 16 17 21 25

3. Insertion Sort – (21, 4, 25, 16, 12)

21 4 25 16 12 4 21 25 16 12
4 21 25 16 12 4 21 25 16 12
4 21 25 16 12 4 21 16 25 12
4 21 16 25 12
4 16 21 25 12
4 16 21 25 12
4 16 21 25 12 4 16 21 12 25
4 16 21 12 25
4 16 12 21 25
4 16 12 21 25 4 12 16 21 25
4. Shell Sort – (21, 4, 25, 16, 12, 17)

21 4 25 16 12 17
21 16 16 21
4 12 4 12
25 17 17 25
16 4 17 21 12 25 4 12 17 21 12 25
4 16 17 21 12 25 4 16 17 21 12 25
4 16 17 21 12 25 4 16 17 21 12 25
4 16 17 21 12 25 4 16 17 12 21 25
4 16 17 12 21 25 4 16 17 12 21 25
4 16 17 12 21 25
4 16 17 12 21 25
4 16 12 17 21 25
4 12 16 17 21 25

5. Merge Sort – (21, 4, 25, 16, 12, 17, 3, 30)

21 4 25 16 12 17 3 30

21 4 25 16 12 17 3 30

12 17 3 30
21 4 25 16

12 17 3 30
4 21 16 25

4 16 21 25 3 12 17 30

3 4 12 16 17 21 25 30

You might also like