#include<stdio.h>
int main()
{
int a[5] = {9,2,1,3,5};
int temp,i,j;
for(i = 1;i<5;i++)//从第二个数开始与前面比较
{
temp = a[i];
for(j = i-1;j>=0&&a[j]>temp;j--)//注意是大于temp而不是a[i],因为a[i]改变了
a[j+1] = a[j];//互换
a[j+1] = temp;
}
for(i = 0;i<5;i++)
printf("%d",a[i]);
printf("\n");
return 0;
}