#!/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[]={,,,,};

    for(int i=; i<=;i++)

    {

        int key=var_list[i];

        int j=i-;

        while(j>= && var_list[j]>key)

        {

            var_list[j+]=var_list[j];

            j=j-;

        }

        var_list[j+]=key;

    }

    for(int i=;i<;i++)

    {

        cout<<var_list[i]<<",";

    }

    cout<<endl;

}