基本原理:利用数据的大小特性,以前一个数为基准(从第二个数据开始插入,第一个数据默认已经放好,判断后续的数据是否大于基准数据,若大于,基准数前移,循环此过程;
代码实现:
for( i = 1;i < size;i++)
{
//保存要插入的数据
temp = arry[i];
for( j = i - 1; temp < arry[j] && j >= 0;j--)
{
//大于插入的数据后移
arry[ j+1 ] = arry[ j ];
}
//当前数据位准备完成
arry[ j + 1] = temp;
}