#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 () {
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;
}