C语言之实现有序数组插入_有序数组(已初始化)的插入

#include <stdio.h>
#include <stdlib.h>

void insert(int* arr, int number);

int main() {
    int* arr = (int*)malloc(sizeof(int) * 100);
    printf("Please scanf fron small to big!\n");
    for (int i = 0; i < 5; i++) scanf("%d", arr + i);
    printf("Please scanf a insert number!\n");
    int number;
    scanf("%d", &number);
    insert(arr, number);
    for (int i = 0; i < 6; i++) {
        printf("%d ", arr[i]);
    }
    free(arr);
    arr = NULL;
}

void insert(int* arr, int number) {
    int tmp=0;
    for (int i = 4; i >= 0; i--) {
        if (number >= arr[i]) {
            tmp = i + 1;
            break;
        }
    }
    for (int i = 5; i >= tmp; i--) {
        arr[i] = arr[i - 1];
    }
    arr[tmp] = number;
}