有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

#include <stdio.h>
int main(void)
{
	int num[10]={1,3,4,5,6,8,9,10,15};
	int a,n,i,j,temp1,temp2;
	printf("please input->(int):");
	scanf("%d",&n);
	a = num[8];
	if (n >= a){
		num[9] = n;
	}
	else{
		for (i=0;i<9;i++){
			if (num[i]>n){
				temp1 = num[i];
				num[i] = n;
				for (j=i+1;j<10;j++){
					temp2 = num[j];
					num[j] = temp1;
					temp1 = temp2;	
				}
				break;	/* 内循环结束退出 */
			}
		}
	}
	for(i=0;i<10;i++){
       printf("%d\t",num[i]);
    }
    printf("\n");
	return 0;
}