将n个数排序

题目描述：给出若干个数，将这些数储存在数组中，然后使用插入排序，按照升序排列输出数字。

插入排序的原理：从第二个数开始，向前比较，找到第一个比自己小的数或者到达边界，然后将自己的数插到边界或者比自己小的那个数后面。

#include<stdio.h>
int main() {
 int k, x, N,i;
 int a[100];//定义一个整型数组[]里面最好大一点
 scanf("%d", &N);//输入一个整数代表有n个数要输入 
  
 for ( i = 0; i < N; i++) {//分别给a[0]到a[n-1]赋值 
  scanf("%d", &a[i]);
 }
 int temp, j;
 for ( i = 1; i < N; i++)//以a[1]为第一个开始向前比较 
 {
  j = i - 1;         //for循环对a[1]至a[n-1]进行分析 
  temp = a[i];
  while (a[j] > temp&&j >= 0)//因为a[0]为边界，所以j>0
   a[j + 1] = a[j];//如果前者大于后者把前者赋给后者，j--，整体前进一位比较  
   j--;
  }
  a[++j] = temp;//将大值向后放 
 }
 for ( i = 0; i < N; i++)
 {
     printf("%d", a[i]);//数组已经按大小排列好了 
     if(i<N-1)
     printf(" ");//遍历数组在每一位数后看条件加空格 
     
 }
 printf("\n");
 return 0;
}

本题运用了数组中的插入排序，运用了for的嵌套循环，主要在于弄清楚排列的顺序，一起加油！