排序法之插入排序

来源:互联网 发布:mac os 通用剪贴板 编辑:程序博客网 时间:2024/04/29 13:35
void insert_sort(int arry[], int n)
{
    int curPosition;
    int inserPosition;
    int searPosition;
    int insertNum;
    for(curPosition = 1; curPosition < n; curPosition++)
    {
        insertNum = arry[curPosition];
        for(searPosition = curPosition; searPosition > 0; searPosition--)
        {
             if(insertNum < arry[searPosition-1])  
             {
                  arry[searPosition] = arry[searPosition-1];
              }
             else
             {
                  break;
              }
        }
        inserPosition = searPosition;
        arry[inserPosition] = insertNum;
    }
}
0 0
原创粉丝点击