[排序]插入排序

说明

1. unsorted[ ] 为未排序数组
2. length 为未排序数组长度

使用方法

1. insert_sort(数组,长度)

模板

void insert_sort(int unsorted[], int length)
{
    for(int i = 1; i < length; i++)
    {
        for(int j = i - 1; j >= 0; j--)
            if (unsorted[j] < unsorted[i])
                break;
        if (int j != i - 1)
        {
            int temp = unsorted[i];
            for (int k = i - 1; k > j; k--)
                unsorted[k + 1] = unsorted[k];
            unsorted[k + 1] = temp;
        }
    }
}