折半插入排序 2 3 4 5 temp 5 01234 5 temp i=2 5)(21 3 i=3(②O i=4((20 8 i=50③②06折半插入排序 0 1 2 3 4 5 temp i = 1 i = 2 0 1 2 3 4 5 temp 5 21 3 3 i = 3 5 5 3 5 21 21 4 4 i = 4 3 5 21 8 8 i = 5 3 5 8 21 16 16 4 4 3 4 5 8 16 21