#!/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
#includeusing 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< <<","; } cout<