1.直接插入排序

#include<stdio.h>


void Insert(int A[],int n){
    
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        temp=A[i];
        for(j=i-1;j>=0&&A[j]>temp;j--){
            A[j+1]=A[j];    
        }
        A[j+1]=temp;        
    }    
}
int main(){
    int a[]={49,38,65,97,76,13,27,100} ;
    Insert(a,8);
    for(int i=0;i<8;i++)
        {            
            printf("%d,",a[i]);
        }    
    return 0;
}