●折半插入排序 (30)1370853942 20 i=213(1330)70853942620 6(6133039427085)20 i=820 133039427085)20 m i-820(9133039427085)20 i=820(613.3039427085)20 F=820(6 3039427085)20 i=820613203039427085 北京邮电大学自动化学院 10北京邮电大学自动化学院 10 i=1 (30) 13 70 85 39 42 6 20 i=2 13 (13 30) 70 85 39 42 6 20 i=7 6 (6 13 30 39 42 70 85 ) 20 …. i=8 20 (6 13 20 30 39 42 70 85 ) ⚫折半插入排序 i=8 20 (6 13 30 39 42 70 85 ) 20 s m j i=8 20 (6 13 30 39 42 70 85 ) 20 s m j i=8 20 (6 13 30 39 42 70 85 ) 20 s m j i=8 20 (6 13 30 39 42 70 85 ) 20 j s