C语言-插入排序

#include <stdio.h>
void main()
{
	int a[10] = {12,3,4,56,78,8,765,45,33,2};
	int i,j,temp;
	for(i=1;i<10;i++){
		temp = a[i];
		for(j=i-1;a[j]>temp;j--){     //该格式为从小到大排列，如需要从大到小排列，将>换成<即可 
			if(j<0) break;
			a[j+1] = a[j];
		}
		a[j+1] = temp;
	/*
		//官方代码如下                    //可以替换上方for循环
		temp = a[i];
		j=i-1;
		while(j>=0 && a[j]>temp){		该格式为从小到大排列，如需要从大到小排列，将>换成<即可
			a[j+1] = a[j];
			j--;	
		}
		a[j+1] = temp;	
	*/ 
//可以根据需要选择 
	}
	for(i=0;i<10;i++) printf("%d ",a[i]);	
}