编辑代码

#include <stdio.h>

void insertSort(int array[],size_t arrLen){
    if(arrLen < 0){
        printf("Please check your input.");
        return 0;
    }

    for(int orderedNum = 1;orderedNum < arrLen;++orderedNum){
        int insertValue = array[orderedNum];
        int orderedIndex = orderedNum - 1;
        for(;orderedIndex>=0;--orderedIndex){
            if(insertValue<array[orderedIndex]){
                array[orderedIndex + 1] = array[orderedIndex];
            }
            else{
                break;
            }
        }
        array[orderedIndex+1] = insertValue;
    }
    return 1;
}


int main () {
    //JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。 
    //printf("Hello world!     - c.jsrun.net.");
    int len=6;

    printf("用例1:");
    int arr[]={4,5,6,1,3,2};
    insertSort(arr,len);
    for(int i=0;i<len;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");

    printf("用例2:");
    int arr1[]={4,-5,6,-1,3,-2};
    insertSort(arr1,len);
    for(int i=0;i<len;i++){
        printf("%d ",arr1[i]);
    }
    printf("\n");

    printf("用例3:");
    int arr2[]={};
    insertSort(arr2,len);
    for(int i=0;i<len;i++){
        printf("%d ",arr2[i]);
    }
    printf("\n");

    return 0;
}