#include <
stdio.h>
//æå
¥æ³ï¼å¨åé¢çæåºåºåä¸å¯»æ¾ç¸åºçä½ç½®æå
¥
void InsertSort(int *a,int n)
{
int i,j;
for(i=1;i<n;i++)
{
//ä»åé¢æ åºçå¾åé¢æåºçæ
for(j=i-1;j>=0;j--)
{
if(a[i]<a[j])
{
a[j+1]=a[j];
}
break; //æ¾å°æå
¥ä½ç½®äº
}
a[j+1]=a[i];
}
for(int k=0;k<n;k++)
printf("%d\t",a[k]);
printf("\n");
return ;
}
int main(int argc, char* argv[])
{
int a[10];
printf("è¾å
¥10个æ°\n");
for(int i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
InsertSort(a,10);
return 0;
}
追é®è¿è¡ä¸åº ï¼