用python實現插入排序

標籤：python   code   blog   list   div   pre   span   def   body   

# 插入排序def insert_sort(elems):    for i in range(0, len(elems)):        x = elems[i]        j = i        while j > 0 and elems[j-1] > x:            elems[j] = elems[j-1]            j -= 1        elems[j] = x    return elems

插入排序的思想：

1. 假設List的前面已經排好序了
2. 找到排好序的後面那一個元素x，與他前面的元素比較，如果前面的大，就把前面的賦值給後面，直到找到一個比他小的
3. 把當前元素插入進去

用python實現插入排序