插入排序的最大特点:越有序越快,完全有序则为O(n)
稳定性 :稳定 时间复杂度: n ---- n的平方
算法思想:从第二个数字开始向前比较,先保存该数字,
向前循环如果有序则跳出
如果无序,则每一步都赋值,找到合适的位置插入之前保留的该数字
void InsertSort(int *arr,int len)//从小到大
{
int tmp;
int i;
int j;
for(i=1;i<len;i++)//1 2 3 4 5
{
tmp = arr[i];
for(j=i-1;j>=0;j--)
{
if(arr[j] <= tmp)
{
break;
}
else
{
arr[j+1] = arr[j];
}
}
arr[j+1] = tmp;
}
}