插入排序

描述;

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

输入一个整数n表示n个数，接着输入这n个数。

按照升序输出这n个数。

输入输出示例

样例一	输入 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

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

解题思路：

定义一个有序数组，之后输入一个N来表名要输入的个数。

进入循环再定义输入的字符串对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素到顶端，最终达到完全有序，对待排序的序列逐个插入，直到插入完毕，输出排序