C++ 直接插入排序（InsertSort）

最新推荐文章于 2025-06-06 13:16:02 发布

原创

最新推荐文章于 2025-06-06 13:16:02 发布 · 4.7k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #插入排序 #InsertSort

本文介绍了C++中直接插入排序的思路和实现程序。通过比较元素的排序码找到插入位置，逐步构建有序序列。测试结果显示排序功能正常。

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

一、思路

当插入第i（i>=1）个元素时，前面的V[0], V[1], …,V[i-1]已经排好序。

用V[i]的排序码与V[i-1],V[i-2],…，的排序码顺序进行比较，找到插入位置。然后，将V[i]插入，原来位置上的元素向后顺移。

二、实现程序：

#include <iostream>
using namespace std;

const int maxSize = 100;

// 插入排序
template<typename T>
void insertSort(T arr[], int length) {
    for(int i = 1; i < length; i++) {
        int temp = arr[i]; // 保存当前位置的值
        int j = i - 1;
        
        while(j >= 0 && arr[j] > temp) { // 往前找插入的位置
            arr[j+1] = arr[j]; // 往后移
            j--;
        }
        arr[j+1] = temp;
&nb