Decision Maths 1 Sorting Algorithm Shuttle Sort A V Ali : 1.Compare items 1 and 2; swap them if necessary 2.Compare 2 and 3; swap if necessary; then 1 and 2 again; 3.Compare 3 and 4, then 2 and 3, then 1 and 2; 4.etc. This is an adaption of the Bubble sort, it sorts the sub list fully for each pass.
Shuttle Sort No sort needed Pass 1
Pass No sort needed Sort needed
Pass Sort needed Sort needed Pass 4 No sort needed
Pass Sort needed No sort needed Sorted !!