# -*- coding:utf-8 -*-'''直接插入的python實(shí)現(xiàn)  時(shí)間復(fù)雜度O(n**2) 空間復(fù)雜度O(1) 穩(wěn)定思想：先將前兩個(gè)元素排序，第三個(gè)元素插入前面已排好序列，    后面的元素依次插入之前已經(jīng)排好序的序列'''author = 'Leo Howell'L = [89,67,56,45,34,23,1]def direct_insert_sort(numbers):  for i in range(1,len(numbers)):    #temp變量指向尚未排好序元素（從第二個(gè)開始）    temp = numbers[i]    #j指向前一個(gè)元素的下標(biāo)    j = i-1    #temp與前一個(gè)元素比較，若temp較小則前一元素后移，j自減，繼續(xù)比較    while j>=0 and temp<numbers[j]:      numbers[j+1]=numbers[j]      j = j-1    #temp所指向元素的最終位置    numbers[j+1] = tempif __name__=='__main__':  direct_insert_sort(L)  print L