#include <stdio.h>
int main()
{
int i, j, p, n, q;
int a[6] = {5, 4, 7, 3, 6};
//对无序数组进行排序
for(i=0; i<5; i++)
{
p = i;
for(j=i+1; j<5; j++) //找出数组中的最大值
if(a[p]<a[j])
p = j;
if(p!=i) //将最大值与a[0]调换
{
q = a[i];
a[i] = a[p];
a[p] = q;
}
}
printf("请输入一个数");
scanf("%d", &n);
//插入一个数
for(i=0; i<5; i++)
if(a[i]<n) //查找到插入位置i
{
for(j=4; j>=i; j--)
a[j+1]=a[j];
break;
}
a[i] = n; //插入n到位置i
//输出
for(i=0; i<6; i++)
{
printf("%d\n", a[i]);
}
return 0;
}
排序第二种方法:选择排序法