為了保證插入后數(shù)據(jù)仍然有序，需要確定插入數(shù)據(jù)的位置。

洛寧網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、APP開(kāi)發(fā)、自適應(yīng)網(wǎng)站建設(shè)等網(wǎng)站項(xiàng)目制作，到程序開(kāi)發(fā)，運(yùn)營(yíng)維護(hù)。創(chuàng)新互聯(lián)公司2013年成立到現(xiàn)在10年的時(shí)間，我們擁有了豐富的建站經(jīng)驗(yàn)和運(yùn)維經(jīng)驗(yàn)，來(lái)保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。

1、將待排序的數(shù)據(jù)分為兩個(gè)區(qū)間。

有序區(qū)間和無(wú)序區(qū)間。初始有序區(qū)間只包含一個(gè)元素，即數(shù)組的第一個(gè)元素，其他的是無(wú)序區(qū)間。

2、依次從無(wú)序區(qū)間中選擇一個(gè)元素，在有序區(qū)間中找到合適的插入位置插入，確保排序區(qū)間的數(shù)據(jù)始終有序。

3、重復(fù)這個(gè)過(guò)程。

直到無(wú)序區(qū)間的元素為空，算法結(jié)束。

實(shí)例

#encoding=utf-8
def insert_sort(data_list):
    '''
    無(wú)優(yōu)化版
    '''
    count=0 #統(tǒng)計(jì)循環(huán)次數(shù)
    length = len(data_list)
    for i in range(1,length ): #默認(rèn)第一個(gè)位置的元素是已排序區(qū)間，因此下標(biāo)從 1 開(kāi)始
        tmp = data_list[i] #待插入的數(shù)據(jù)
        j = i
        while j > 0: #從已排序區(qū)間查找插入位置
            count +=1
            if tmp < data_list[j-1]:
                data_list[j] = data_list[j-1]  #元素向后移動(dòng)，騰出插入位置
            else:
                break
            j -= 1
        data_list[j] = tmp #插入操作
        print(data_list)
    print(f"總循環(huán)次數(shù)為 {count}")
    return data_list

以上就是python插入排序的運(yùn)行過(guò)程，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)Python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

網(wǎng)站題目：創(chuàng)新互聯(lián)Python教程：python插入排序的運(yùn)行過(guò)程
分享URL：http://uogjgqi.cn/article/coejesd.html