C++实现插入排序（含源代码）_直接插入排序的c++代码-优快云博客

本文详细介绍了C++如何实现插入排序算法，包括算法思路、时间复杂度分析及完整源代码展示。通过实例演示了排序过程，有助于理解C++语言和排序算法的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++实现插入排序（含源代码）

插入排序是一种基本的排序算法，它的思想是将一个元素插入到已排好序的有序数列的合适位置中，从而得到新的有序数列。本文将介绍使用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表示数组的长度。在算法中，我们使用for循环遍历整个数组，从下标为1的位置开始，因为下标为0的位置默认已经是有序的。

在每一次迭代中，我们都将当前位置i的元素保存下来，然后通过一个循环依次比较已经排好序的子数组中每一个元素，找到合适的位置插入当前元素。当发现一个元素小于等于被比较的元素时，说明当前位置是合适的插入位置。最后将所有大于当前元素的