C语言排序算法之“插入排序法”

插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。

 

void insert(int *a,int n) 
{ 
    int i,j,temp; 
    for(i=1;i<n;i++) { 
        temp=a; /*temp为要插入的元素*/ 
        j=i-1; 
        while(j>=0&&temp<a[j]) { /*从a开始找比a小的数，同时把数组元素向后移*/ 
            a[j+1]=a[j]; 
            j--; 
        } 
        a[j+1]=temp; /*插入*/ 
    } 
}