直接插入排序

#include<stdio.h>

int a[20]={4,2,5,7,3,12,65,78,23,43,56,32,87,54,99,100,2,48,68,54};
void display(int a[],int n);
void InsertSort(int a[],int n);
int main(){
    display(a,20);
    InsertSort(a,20);
    display(a,20);
    return 0;
}

void display(int a[],int n){
    for(int i=0;i<n;i++)
        printf("%d\t",a[i]);
    printf("\n");
}
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&&temp<a[j];j--){
                a[j+1]=a[j];//向后移一位
            }
            a[j+1]=temp;
        }
    }
}

结果