插入排序

插入排序由n-1趟排序組成，從p=1趟到p=n-1趟，

插入排序保證 ：

位置0到位置p-1上的元素為已排序狀態。

#pythondef insert_sort(A,n): for p in range(1,n): tmp = A[p] j = p while(j > 0 and (A[j-1] > tmp)): A[j] = A[j-1] j = j -1 A[j] = tmpA = [10,9,11,5,0]insert_sort(A,5)print A

推薦閱讀：