[80 1 1] (70 2 1) (60 5 2) [50 1 1] (40 2 1) (30 17 3) (20 1 1) (12 7 2) (11 1 1) [10 5 2] [7 1 1] (6 3 1) [4 1 1] [3 11 3] (2 1 1) (1 3 2) (0 1 1) Inserting 9 Down at 30 Insert left at 30 Down at 3 Insert right at 3 Down at 12 Insert left at 12 Down at 10 Insert left at 10 Down at 6 Insert right at 6 Down at 7 Insert right at 7 Down at sentinel [80 1 1] (70 2 1) (60 5 2) [50 1 1] (40 2 1) (30 17 3) (20 1 1) (12 7 2) (11 1 1) [10 5 2] [9 1 1] [7 1 1] (6 3 1) [4 1 1] [3 11 3] (2 1 1) (1 3 2) (0 1 1) Case ~1r at 6 [80 1 1] (70 2 1) (60 5 2) [50 1 1] (40 2 1) (30 17 3) (20 1 1) (12 7 2) (11 1 1) [10 5 2] [9 1 1] (7 1 1) [6 3 2] (4 1 1) [3 11 3] (2 1 1) (1 3 2) (0 1 1) Up at 7 Up at 6 Up at 10 Case 3 at 12 Up at 10 [80 1 1] (70 2 1) (60 5 2) [50 1 1] (40 2 1) (30 17 3) (20 1 1) [12 3 2] (11 1 1) (10 8 2) [9 1 1] (7 2 1) [6 4 2] (4 1 1) [3 11 3] (2 1 1) (1 3 2) (0 1 1) Up at 3 Up at 30 [80 1 1] (70 2 1) (60 5 2) [50 1 1] (40 2 1) (30 18 3) (20 1 1) [12 3 2] (11 1 1) (10 8 2) [9 1 1] (7 2 1) [6 4 2] (4 1 1) [3 12 3] (2 1 1) (1 3 2) (0 1 1)