n个数排序

描述：先输入一个数n表示n个数，接着输入这n个数存于数组中并升序输出。

输入输出示例：

shuru	输出
5 3 2 4 5 4	2 3 4 4 5
7 3 6 9 5 1 4 0	0 1 3 4 5 6 9

思路：定义一个数组与一个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; }  //循环比较有序与无序n-1两数组排序          
 for ( i = 0; i < N; i++) { //输出 排序后的数组序列     
 printf("%d", a[i]);          //对待排序的序列逐个插入，直到插入完毕，输出排序
if(i<N-1)           
  printf(" ");   
     }         
printf("\n");            
return 0;
}