已有一个排好序的数组a[5]={4,7,13,56,79}，今输入一个数n，要求按原来的从小到大排列的顺序将它插入其中。

可以使用插入排序的思想，从后往前遍历数组，找到第一个比插入数小的位置，将插入数插入该位置后面。如果插入数比数组中所有数都大，则插入到数组末尾。

#include <stdio.h>

int main() {
    int a[6] = {4, 7, 13, 56, 79}; // 已排好序的数组
    int n, i, j;
    printf("请输入一个数：");
    scanf("%d", &n);
    for (i = 4; i >= 0; i--) { // 从后往前遍历数组
        if (a[i] > n) { // 找到第一个比插入数小的位置
            a[i+1] = a[i]; // 将该位置后面的数往后移一位
        } else {
            break;
        }
    }
    a[i+1] = n; // 将插入数插入该位置后面
    printf("插入后的数组为：");
    for (j = 0; j < 6; j++) {
        printf("%d ", a[j]);
    }
    printf("\n");
    return 0;
}