TRI PAR INSERTION

tab=[9,2,5,8,1,2]
min9 ↵
min1  1 2 5 8 9 2
permute

min=2 ↵
min=2 1 2 5 8 9 2

min=5  ↵
min=2 1 2 2 8 9 5
permute

min8 ↵
min5  1 2 2 5 0 9 8
permute

min9 ↵
min8 1 2 2 5 8 9
permute