[C++知识库]C语言：插入排序

你可以想象成给扑克牌排序，别人发给你一堆乱序的牌，现在你要开始玩了，你肯定先摸一张牌作为底牌，再摸一张与上一张作比较，大的话放在右边，小的话上一张往右移一下，待插入的牌放入空位置。当牌多时，待插入的一张牌，依次比较，小，最大的一张右移一个位置，知道有比带插入小的，放入上一个位置。

3 2 8 1 9

3

先? ?_?3后把2放进去->2 3;

2 3 8;

1 2 3 8;

1 2 3 8 9;

代码实现：

#include<stdio.h>
int insert(int a[1000],int n);
int main()
{
	int n;
	int a[1000];
	int i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	} 
	insert(a,n);
	for(int j=0;j<n;j++){
		printf("%d",a[j]);
	}
	
	return 0;
}
int insert(int a[1000],int n){
	for(int i=0;i<n-1;i++){
		int end=i;
		int tem=a[end+1];
		while(end>=0){
			if(tem<a[end]){
				a[end+1]=a[end];
				end--;
			}
			else{
				break;
			}
			a[end+1]=tem;
		}
	}
	
}