#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;
}
}
}
结果