十大排序法之一——插入排序法！

C语言——数组中的插入排序法！

C语言中有很多排序的方法，这次我先介绍一下插入排序法。
首先我们要知道对一些数字进行排序一般都是用循环来实现，插入排序也不例外。
插入排序有一个要求就是：我要插入的位置前面的数字都必须是升序才可以，如果前面只有一个数字，那么我们就不需要考虑是否为升序，所以我们循环开始的地方为第二个数字，也就是数组中下标为1的位置。既然有数字位置的改变，所以要定义一个新的变量去储存要变化的变量的值。我们就将第二个数字的值赋给新定义的key中，然后去进行循环插入，最后就能完成数组的排序。
写的不太好请多包涵。
注意：我这个代码是在Linux环境下运行的，在C-Free中运行会有乱码，将中文换掉即可。

#include <stdio.h>
int main(){
	int len = 0;
	printf("请输入数组长度:");
	scanf("%d",&len);
	int arr[len];
	printf("请输入%d个数组元素:",len);
	int i = 0;
	for(i=0;i<len;i++){
		scanf("%d",&arr[i]);	
	}
	for(i=1;i<len;i++){//把arr[i]元素插入到arr[0]-arr[i]区间 使这个区间有序
		int key = arr[i];//记录arr[i] 
		int j=0;
		for(j=i-1;j>=0 && arr[j]>key;--j){
			arr[j+1] = arr[j];	
		}
		if(j+1 != i){
			arr[j+1] = key;
		}
	}
	for(i=0;i<len;i++){
		printf("%d ",arr[i]);	
	}
	printf("\n");
	return 0;	
}