1.插入排序

插入排序是對少量元素進行排序的有效算法。 插入排序屬於原地排序（sorted in place），即在排序時，僅僅需要常數個數存儲在原數組以外。 代碼如下： #INSERTION-sort(A) A = [5,2,4,6,1,3] for j in range(1,len(A)): key = A[j] i = j - 1 while i >= 0 and A[i] > k

>>阅读原文<<