算法导论--python--插入排序

Posted 2020-08-14

#!/usr/local/python35/bin/python3.5

#### insert sort 

if __name__=="__main__":
    var_list=[3,2,4,5,1]
    """
    从第二项，开始逐个的与它前面的项比较，如果比前面的项要小，那么就排到前面去。
    """
    for index in range(1,len(var_list)):
        key=var_list[index] ## 记录下第二项的值
        i=index -1 ## 记录下前项的下标
        while i>=0 and key<var_list[i] : ## 如果满足条，就把前项向后移动，并把前项下标向前移动一位
            var_list[i+1]=var_list[i]
            i=i-1
        var_list[i+1]=key ## 写回
    print(var_list)

 

 

#include<iostream>

using std::cout;
using std::cin;
using std::endl;


int main()
{
    int var_list[5]={3,2,4,5,1};
    for(int i=1; i<=4;i++)
    {
        int key=var_list[i];
        int j=i-1;
        while(j>=0 && var_list[j]>key)
        {
            var_list[j+1]=var_list[j];
            j=j-1;
        }
        var_list[j+1]=key;
    }
    

    for(int i=0;i<5;i++)
    {
        cout<<var_list[i]<<",";
    }
    cout<<endl;
}