Question

怎样实现一维数组的排序~~??

编写一个函数实现如下功能:
1 循环输入数字,直到输入0跳出
2 对输入的数字进行从小到大排序输出

Answer 1

#include <string.h>
#include <stdio.h>

void fun(int *a, int y, int n)
{
int i = n-1;
while (i>=0 && y<a[i])
{
a[i+1] = a[i];
i--;
}
a[i+1] = y;
}

void fun1()
{
int a[256];
int i = 0;
int j;
do{
printf("No.%d:\t",i+1);
scanf("%d",&a[i]);
}while(a[i++]);
i--;
for (j=1;j<i;j++)
fun(a,a[j],j);
for (j=0;j<i;j++)
printf("%d\t",a[j]);

}

main()
{
fun1();
}