（1）熟悉如何定义指针变量，掌握将指针变量指向一维数组元素的方法。 （2）掌握如何对数组进行排序。 （3）掌握如何在一个有序的数列中查找合适的位置。 （4）掌握如何将一个数插入到一个有序数列中。

（1）定义指针变量是C/C++编程的基本技巧之一。通常，我们使用星号(*)前缀来声明一个指针，如`int *ptr;`，这表示ptr是一个指向整型数据的指针。要将指针指向一维数组元素，只需将指针初始化为数组的首地址，例如对于`int arr[5]`，`arr`就是数组的首地址，`*ptr = arr;` 就会让`ptr`指向第一个元素。

（2）对数组进行排序有多种方法，如冒泡排序、选择排序、插入排序、快速排序等。比如使用经典的快速排序，可以这样实现：

void quickSort(int arr[], int left, int right) {
    if (left < right) {
        int pivot = partition(arr, left, right);
        quickSort(arr, left, pivot - 1);
        quickSort(arr, pivot + 1, right);
    }
}

int partition(int arr[], int low, int high) {
    // 省略实际的分区过程...
}

快速排序的基本思路是选取一个基准值，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据小。

（3）在一个有序数列中查找合适位置，可以使用二分查找算法，它的基本思想每次比较中间元素，如果目标值大于或小于中间元素，则在对应的部分继续搜索。伪代码如下：

int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            left = mid + 1;
        else
            right = mid - 1;
    }
    return -1; // 找不到时返回-1
}

（4）将一个数插入到有序数列中，也常用二分查找的思想，找到合适的插入点，然后进行插入操作。假设数组已排序，插入操作可以这样做：

void insertSorted(int arr[], int n, int num) {
    int i = n - 1;
    while (i >= 0 && arr[i] > num) {
        arr[i + 1] = arr[i];
        i--;
    }
    arr[i + 1] = num;
}

这里的`i`从最后一个元素开始向前移动，直到找到正确的插入位置或者到达数组开头。