47.插入排序

 

 

#include<stdio.h>
void InsertSort(int A[],int n){
    
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        if(A[i]<A[i-1])
        {
            temp=A[i];
            for(j=i-1;j>=0&&A[j]>temp;j--)
            {
                A[j+1]=A[j];
                
                
            }
            A[j+1]=temp;
            
        }
            
            
        }
    
    
    for(int i=0;i<n;i++)
    {
        printf("%d,",A[i]);
    }
        
    }
int main(){
    int a[]={38,45,65,97,76,13,27,49};
    int len=0;
    InsertSort(a,8);
    
    
    
    
    return 0;
    
}