|
描述????????????????????????????????????????????????????????????????????????????????????????????????
给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。
输入一个整数n表示有n个数，接着输入这n个数。
按照升序输出这n个数。
//
#include<stdio.h>
int main()
{
int k, x, N,i;
scanf("%d", &N);
int a[100];//有序数组
for ( i = 0; i < N; i++)
{
scanf("%d", &a[i]);
}
int temp, j;
for ( i = 1; i < N; i++)
{
j = i - 1;
temp = a[i];
while (a[j] > temp&&j >= 0)
{
a[j + 1] = a[j];
j–;
}
a[++j] = temp; }
for ( i = 0; i < N; i++)
{ printf("%d", a[i]); if(i<N-1) printf(" “); }
printf(”\n");
return 0;
}
定义整型数组，先用循环把值赋给数组，在用局部循环把数组里的数排序，变成升序，最后再用一次循环，把数组里的数一次次输出
|