本文實(shí)例講述了Python實(shí)現(xiàn)的直接插入排序算法。分享給大家供大家參考，具體如下：

# -*- 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

運(yùn)行結(jié)果：

PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：

在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對大家Python程序設(shè)計(jì)有所幫助。