Odd-even transposition sorting: Step 0: 8 9 7 9 3 2 3 4 Step 1: 8 9 7 9 2 3 3 4 Step 2: 8 7 9 2 9 3 3 4 Step 3: 7 8 2 9 3 9 3 4 Step 4: 7 2 8 3 9 3 9 4 Step 5: 2 7 3 8 3 9 4 9 Step 6: 2 3 7 3 8 4 9 9 Step 7: 2 3 3 7 4 8 9 9 Step 8: 2 3 3 4 7 8 9 9 Schimmler sorting: Step 0: Step 24: Step 32: 3 1 4 1 5 9 2 6 1 1 2 3 2 2 2 3 1 1 0 0 2 2 1 0 5 3 5 8 9 7 9 3 3 3 3 3 4 5 5 6 1 1 2 2 2 2 2 3 2 3 8 4 6 2 6 4 3 4 4 5 6 6 7 7 3 3 3 3 4 4 4 3 3 3 8 3 2 7 9 5 5 8 8 8 9 9 9 9 3 4 3 3 5 5 5 6 0 2 8 8 4 1 9 7 1 1 0 0 2 2 1 0 4 4 4 5 6 6 7 7 1 6 9 3 9 9 3 7 4 4 3 2 5 4 4 3 5 6 5 5 9 8 7 7 5 1 0 5 8 2 0 9 7 6 5 5 9 8 7 7 7 8 8 8 9 9 9 9 7 4 9 4 4 5 9 2 9 9 8 8 9 9 9 9 9 9 8 8 9 9 9 9 Step 40: Step 48: Step 56: 0 0 0 1 1 1 2 2 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 3 2 2 2 2 2 1 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 6 5 5 5 4 3 3 3 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 4 5 6 6 7 7 6 5 5 5 6 5 5 5 5 5 5 5 5 5 6 6 9 8 7 7 6 5 5 5 7 8 7 7 6 6 7 7 6 6 7 7 7 7 7 8 7 8 8 8 9 9 9 9 9 8 8 8 9 9 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9