排序 插入一个数使其还是有序排列

#include<stdio.h>
int main()
{
    int x,i,j=0;
    int num[10]={2,6,8,9,10,13,15,18,20};
   
    printf("原始序列:\n");
    for(i=0;i<10;i++)
       printf("%d\t",num[i]);
    printf("\n");
   
    printf("请输入一个正整数:\n");
    scanf("%d",&x);
    if(x>=num[8]){
        num[9]=x;
    }else{
        int index=8;
        while(index>=0){
            num[index+1]=num[index];
             if(num[index]<x){
                 num[index+1]=x;
                 break;
            }
            index--;
        }
        if(index<0&&x<num[0])num[0]=x;
    }
    for(i=0;i<10;i++)
       printf("%d\t",num[i]);
}