C语言插入排序

#include <stdio.h>

int main(){
    printf("\n");

    int list[]={5,2,1,6,9,8,3,4,7,};
    int len=sizeof(list)/sizeof(list[0]);
    printf("原始数组为：");
    printList(list,len);
    insertSort(list,len);
    printf("排序后数组：");
    printList(list,len);

    printf("\n");
    return 0;
}

int printList(int* list,int len){
    int i;
    for(i=0;i<len;i++){
        printf("%d",list[i]);
    }
    printf("\n\n");
    return 0;
}

int insertSort(int* list,int len){
    printf("****insertSort****\n");

    int i,j,cur;
    for(i=1;i<len;i++){
        cur=list[i];//待插入元素
        for(j=i-1;j>=0;j--){//在已排序区间中，从尾到头查找插入点
            if(cur<list[j]){
                list[j+1]=list[j];
            }else{
                break;
            } 
            list[j]=cur;//插入 
        }
        printf("-第%d次插入：",i);    
        printList(list,len);

    } 
    return 0;
}