(一)編寫isort.py 程式碼如下：
a= [-1, 4, 8, 6, 5]
print ("\n1:插入排序前: \n a=",a)
print ("\n2:排序過程…")
for i in range(1,len(a)-1):
print ("\nStep i=", i, "\n a=",a)
waiti=i+1
print ("a[waiti]=", a[waiti]," at " ,waiti)
print ("\n3:插入排序之後 \n a=",a)
未成待續
(二)初步執行結果
1:插入排序前:
a= [-1, 4, 8, 6, 5]
2:排序過程…
Step i= 1
a= [-1, 4, 8, 6, 5]
a[waiti]= 8 at 2
Step i= 2
a= [-1, 4, 8, 6, 5]
a[waiti]= 6 at 3
Step i= 3
a= [-1, 4, 8, 6, 5]
a[waiti]= 5 at 4
3:插入排序之後
a= [-1, 4, 8, 6, 5]
|