基礎的插入排序#思路，插入乙個數到有序的陣列
array = [5,4,3,2,1]
print array,len(array)
def insert_sort(array):
for x in xrange(1,len(array)): #插入的數用array[x]來表示
for i in xrange(0,x):
if array[x] < array[i]:
temp = array[i]
array[i] = array[x]
k = x
while(i
兩個關鍵點：
需要乙個臨時變數，來判斷到**了需要交換。
資料後移，是從後面開始，不然前面的資料會被覆蓋
基礎排序 插入排序
插入排序 二個序列，一號序列放的是有序序列，二號序列是無序的，最終的目的是要一號序列是二號序列排好的樣子 首先一號序列是空的，那就取乙個數從二號序列中然後放到一號中，總所周知，乙個數的序列肯定是有序的，然後繼續執行這個操作，從二號序列中取乙個數放到一號序列的後面，你要保證的是一號序列在放下乙個數之前...
基礎排序之插入排序
主要思想 將數列分為前後兩部分，前一部分有序，後一部分無序，依次將後面無序的序列中的值插入前面有序的序列中 初始時前面有序序列就是首元素 實現依舊是兩個巢狀的迴圈。時間複雜度 o n 2 demo include includeusing namespace std 插入排序 時間複雜度 o n 2...
基礎排序演算法 插入排序
插入排序，就是如果有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜...