D1: Shuttle Sort

compare the first and second, and swap is appropiate (note the swap and comparrison) 

if a swap is made, compare 2nd and 3rd value, if swap is made, compare the second and first again

compare the third and forth value, and swap if needed (note the swap and comparrison) 

if swap is made, compare the 3rd to…