插入排序

1、插入排序：

      整个过程是无序的数据逐一插入有序的数据中，也就是在有序数据中找到第一个比自己大的数据

      注意点：

      1）数据置换过程中的覆盖问题，必要时用临时中间变量保存数据

      2 )如果数据比自己大，则将数据前移array[j+1]  = array[j] ;

      3) 找到第一个比自己小的第一个数据,赋值后结束本次搜索：array[j+1] = tmpvalue; break;

void Insert(int szData[], int n)
{
    //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;
            }
            
            
        }
    }
}