陕西理工大学插入排序

插入排序是一种简单直观的排序算法，其基本思想是将待排序的元素插入到已排序的序列中，从而得到一个新的、更大的有序序列。具体实现过程如下：

1. 将第一个元素看作已排序序列，将第二个元素到最后一个元素看作未排序序列。
2. 从未排序序列中取出第一个元素，将其插入到已排序序列中的合适位置，使得插入后仍然保持有序。
3. 重复步骤2，直到未排序序列为空。

以下是陕西理工大学插入排序的C++代码实现：

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

其中，arr为待排序数组，n为数组长度。