C语言数据插入到数组不改变原来数组顺序

给数组插入一个数据保持原数据不变

#include <stdio.h>
void *sort(int *arr, int n, int num)
{
    int k;
    for (int i = 0; i < n; i++)
    {
        if (num < arr[i])
        {
            k = i;
            break;
        }
    }
    for (int j = n - 1; j > k; j--)
    {
        arr[j] = arr[j - 1];
    }
    arr[k] = num;
}

int main()
{
    int sortParam[6] = {23, 42, 45, 66, 75};
    sort(sortParam, 6, 65);
    for (int i = 0; i <6; i++)
        printf("c=%d\n", sortParam[i]);
}