直接插入排序

依次插入十个数进行直接插入排序，然后从小到大排序输出。再插入一个数据后仍保持有序。

int main()
{
	int a[11];
	int i,t,j,s,number;
	for(i=0; i<10;i++)				//数组进行遍历输入
		scanf("%d", &a[i]);
	for(i=0;i<=10;i++){		//进行循环比较
		for(j=i;j<10;j++){
		if(a[i] > a[j]){
			t=a[i];
			a[i]=a[j];  //进行位置的交换
			a[j]=t;
		}
	}
	} 
		for(i=0;i<10;i++){
			printf("%d", a[i]); //遍历输出
		}
		
		printf("请输入一个数number：");
		i=0;
		scanf("%d",&numbr); //读入要插入的数据 */	
		while (a[i]<number&&i<10)
		{
			i++;	
		}
		
		for(j=9;j>=i;j--) //将插入点以后的元素顺序后移一位
		{
		 a[j+1]=a[j];
		}
		a[i]=number; //插入数据 
		for(i=0;i<11;i++) // 输出插入后仍有序的数组 
		printf("%d ",a[i]);
			return 0;
}