经典排序之插入排序

//递增
void asc_insert_sort(int arr[], int len)
{
    int i, j;
    for (i=1;i<len;i++){
        if (arr[i]<arr[i-1]){
            int temp = arr[i];
            for (j=i;arr[j-1]>temp&&j>0;j--){
                arr[j] = arr[j - 1];
            }

            arr[j] = temp;
        }
    }
}

//递减
void desc_insert_sort(int arr[], int len)
{
    int i, j;
    for (i = 1;i < len;i++) {
        if (arr[i] > arr[i - 1]) {
            int temp = arr[i];
            for (j = i;arr[j - 1] < temp && j > 0;j--) {
                arr[j] = arr[j - 1];
            }

            arr[j] = temp;
        }
    }
}