python實現插入排序

likeo 9年前發布 | 682 次閱讀 Python

    #coding: UTF-8

def arrage(temp_list):  

    num = len(temp_list)  
    for i in range(1,num):  
        for j in range(i):  
            if temp_list[i] >= temp_list[j] and j == (i-1):  
                  break  
            elif temp_list[i] <= temp_list[j] and j == 0:  
                  temp_list.insert(0,temp_list.pop(i))  
            elif temp_list[i] <= temp_list[j+1] and temp_list[i] >= temp_list[j]:  
                  temp_list.insert((j+1),temp_list.pop(i))  
def main():  

    temp_list = [2,3,6,5,15,4,7,6,34,23,1,24]  
    arrage(temp_list)  
    print temp_list  

main()  </pre> 


 本文由用戶 likeo 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
 轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!