1、插入排序:
整个过程是无序的数据逐一插入有序的数据中,也就是在有序数据中找到第一个比自己大的数据
注意点:
1)数据置换过程中的覆盖问题,必要时用临时中间变量保存数据
2 )如果数据比自己大,则将数据前移array[j+1] = array[j] ;
3) 找到第一个比自己小的第一个数据,赋值后结束本次搜索:array[j+1] = tmpvalue; break;
{
//int iValue = szData[0];
//外层是需要插入的数据
int iTmp = 0;
for (int i = 1; i < n; i++)
{
iTmp = szData[i];
//内层是有序的比较数
for (int j = i-1; j >= 0 ; j--)
{
if (iTmp < szData[j])
{
//空出位置
szData[j+1] = szData[j];
}
else
{
//找到第一个比自己大的数据,放到其前面,结束本次循环
szData[j+1] = iTmp;
break;
}
}
}
}