1)默认a[0]只有一个数字,一个数字则有序
2)数组a的下标i之前的数字有序
3)每次取a[i+1]向前面插入
example:
a[4] ={1 ,4 ,5 ,2}
将2插入
1. {1 ,4 ,5 ,5}
2. {1 ,4 ,4 ,5}
3. {1 ,2, 4 ,5}
#include<stdio.h>
void print(int a[],int length)
{
for(int i=0;i<length;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
void insertsort(int a[],int length)
{
int maxx=0;
for(int i=0;i<length-1;i++)
{
maxx=a[i+1];
int j;
for(j=i;j>=0&&a[j]>maxx;j--)
{
a[j+1]=a[j];
}
a[j+1]=maxx;
}
}
int main()
{
int a[100];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",a+i);
}
insertsort(a,n);
print(a,n);
}