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

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

void quickSort(int *array, int left, int right) {
    if (left >= right) {
        return;
    }

    int pivot = array[left];
    int i = left + 1, j = right;
    while (i <= j) {
        while (i <= right && array[i] < pivot) {
            i++;
        }
        while (j >= left + 1 && array[j] > pivot) {
            j--;
        }
        if (i > j) {
            break;
        }
        std::swap(array[i], array[j]);
        i++;
        j--;
    }
    std::swap(array[left], array[j]);
    quickSort(array, left, j - 1);
    quickSort(array, j + 1, right);
}

void sort(int *array, int array_num) {
    quickSort(array, 0, array_num - 1);
}

这里我们使用了递归的方法来实现快速排序，时间复杂度为 $O(nlogn)$。