c语言插入排序

 插入排序描述(来自百度百科):

      ⒈ 从第一个元素开始，该元素可以认为已经被排序

 

　　⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描

 

　　⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置

 

　　⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置

 

　　⒌ 将新元素插入到下一位置中

 

　　⒍ 重复步骤2

 

#include <stdio.h> 
 
void insertion_sort(int arr[],int length){ 
        int s; 
        int i,j,temp; 
        for(i=1;i<length;i++){ 
                for(j=i-1;j>=0;j--){ 
                        if(arr[j] > arr[j+1]){ 
                                temp = arr[j]; 
                                arr[j] = arr[j+1]; 
                                arr[j+1] = temp; 
                        } 
                } 
        } 
} 
 
void printArr(int arr[],int length){ 
        int i; 
        for(i=0;i<length;i++){ 
                printf("%d,",arr[i]); 
        } 
        printf("\n"); 
} 
 
int main(void){ 
        int length; 
        printf("please input the sort array length:"); 
        scanf("%d",&length); 
        printf("you length number is:%d\n",length); 
        int arr[length]; 
        printf("please input %d numbers:\n",length); 
        int i; 
        for(i = 0;i<length;i++){ 
                scanf("%d",&arr[i]); 
        } 
        printf("you input numbers:"); 
        printArr(arr,length); 
        insertion_sort(arr,length); 
        printf("after sorting:"); 
        printArr(arr,length); 
} 

PS:在将数组作为函数参数传递的时候，开始当做了php一样处理,结果调试了好久都不正确，百度之，原来c语言将数组作为参数的时候都是传递数组的首地址的指针。