完成下面的函数，实现对整数数组的排序功能，并注明使用的排序算法。（5分） void sort(int *array, int array_num)

好的，我可以帮您完成这个函数。这里我使用插入排序算法来对整数数组进行排序。以下是函数的实现：

void insertionSort(int *array, int array_num) {
    for (int i = 1; i < array_num; i++) {
        int key = array[i];
        int j = i - 1;
        while (j >= 0 && array[j] > key) {
            array[j + 1] = array[j];
            j--;
        }
        array[j + 1] = key;
    }
}

void sort(int *array, int array_num) {
    insertionSort(array, array_num);
}

这里我们使用了插入排序算法，时间复杂度为 $O(n^2)$。虽然插入排序算法的时间复杂度较高，但是对于小规模的数据排序效率还是很高的。