1.#include<stdio.h>
2.int main() {
3.int k, x, N,i;
4.scanf("%d", &N);
5.int a[100];
6.for ( i = 0; i < N; i++) {
7.scanf("%d", &a[i]); }
8.int temp, j;
9.for ( i = 1; i < N; i++) {
10. j = i - 1; temp = a[i];
11.while (a[j] > temp&&j >= 0) {
12.a[j + 1] = a[j]; j–; }
13.a[++j] = temp; }
14.for ( i = 0; i < N; i++)
15.{ printf("%d", a[i]);
16. if(i<N-1)
17. printf(" “);}
18.printf(”\n"); return 0;}
输入几个数字,将数字存储在数组中,然后插入排序,按照升序排列,然后输出数字,输入一个整数n,证明有n个数,然后输入n个数。按照升序输出这n个数,定义整型数组,用循环把值赋给数组,再用局部循环把数组里的数排序,改为升序,最后用一次循环,把数组里的数输出。
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布