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

#!/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;
}