插入排序

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个数，定义整型数组，用循环把值赋给数组，再用局部循环把数组里的数排序，改为升序，最后用一次循环，把数组里的数输出。