import range from range
'''
python实现插入排序
sort_list是列表
'''
def insert_sort(sort_list):
int length = len(sort_list) #len函数用法
if(lenhth<2):
return insert_sort
for i in range(1,length): #加入:作为代码块
int j = i-1;
key = sort_list[i]
if(j>=0 && sort_list[j]>key):
sort_list[j+1] = sort_list[j]
j =j-1
sort_list[j+1] = key
return sort_list
void insertsort(int *sort,length)
{
if(length<2)
break;
for(int i = 1;i < length;i++)
{
int key = *(sort+i)
for(int j = i-1;j >= 0;j--)
{
if(*(sort+j)> key)
{
*(sort+j+1) =*(sort + j);
}
else
{
break;
}
}
*(sort+j+1) = key;
}
}