一个原本就有序的数组，插入一个元素使之仍然有序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int a[6] = {0,1,2,6,9};
int main()
{
    int n, i, j,k;
    printf("请输入你要插入的数：");
    scanf("%d", &n);
    printf("排序前：");
    for (i = 0; i < 5; i++)
    {
        printf("%d ", a[i]);
    }
    printf("排序后：");
    for (j = 4; j >=0; j--)
    {
        if (a[j] >n)
        {
            a[j + 1] = a[j];
        }
        else
        {
            a[j+1] = n;
            break;
        }
    }
    for(j = 0; j < 6; j++)
	{
		printf("%d ", a[j]);
	}
    return 0;
}