start       [8, 3, 6, 3, 9, 1]
j=2 key=3  [3, 8, 6, 3, 9, 1]  comparisons=1 shifts=1
j=3 key=6  [3, 6, 8, 3, 9, 1]  comparisons=2 shifts=1
j=4 key=3  [3, 3, 6, 8, 9, 1]  comparisons=3 shifts=2
j=5 key=9  [3, 3, 6, 8, 9, 1]  comparisons=1 shifts=0
j=6 key=1  [1, 3, 3, 6, 8, 9]  comparisons=5 shifts=5
total comparisons = 12, total shifts = 9, inversions = 9
