标题 ： 插入排序

描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。
输入一个整数n表示有n个数，接着输入这n个数。
按照升序输出这n个数。
//

 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;}

定义整型数组，先用循环把值赋给数组，在用局部循环把数组里的数排序，变成升序，最后再用一次循环，把数组里的数一次次输出