（直接）插入排序（Insert Sort）（C语言）

萌新的尝试。

 

#include<stdio.h>
void swap(int*a,int*b){
	int temp=*a;
	*a=*b;
	*b=temp;
}
//插入排序 从小到大 
void Insert(int *a,int len){
	int i,j; 
	for(i=1;i<len;i++)
	{
		for(j=i;j>0;j--)
		{
			if(a[j]<a[j-1])
			{
				swap(&a[j],&a[j-1]);
			}else
			{
			break;
			}
		}
	}
} 

int main(){
	int a[6],i;
	for(i=0;i<6;i++){
		scanf("%d",&a[i]);
	}
	Insert(a,6);
	for(i=0;i<6;i++){
	printf("%d",a[i]);
	}
	return 0;
}

 

 

图片来自CSDN的某篇文章，但是我找不到地址了。如果侵权请联系作者进行删除。