插入排序是一种简单高效的原地稳定排序算法 ，与冒泡排序和选择排序并列为三大基础排序算法。其工作原理模拟了人工整理扑克牌的过程，实现逻辑直观易懂，代码简洁明了，无需复杂计算或递归结构。该算法最大的优势在于其自适应特性，当处理接近有序的数据时性能尤为出色。此外，它还是许多高级排序算法的重要优化基础。

插入排序的核心思想是逐个选取元素并向前比对插入位置。与冒泡排序的相邻交换和选择排序的全域极值查找不同，插入排序避免了不必要的交换操作和全局遍历，仅需为当前元素找到准确的插入位置。算法每次仅处理一个无序元素，通过后移有序区间中较大的元素来腾出插入空间，从而最大限度地减少无效操作，在处理高有序度数据时表现尤为出色。

以下是完整的 C# 插入排序实现代码，可对整数

public class InsertionSort
{
    public static void Sort(int[] array)
    {
        if (array == null || array.Length <= 1)
            return;
 
        for (int i = 1; i < array.Length; i++)
        {
            int key = array[i];
            int j = i - 1;
 
            while (j >= 0 && array[j] > key)
            {
                array[j + 1] = array[j];
                j--;
            }
            array[j + 1] = key;
        }
    }
}

int[] numbers = { 12, 11, 13, 5, 6 };
InsertionSort.Sort(numbers);
 
foreach (int num in numbers)
{
    Console.Write(num + " ");
}
// 输出: 5 6 11 12 13

若需支持泛型类型，可采用以下

/**
 * 泛型版本的实现，支持任意类型的元素比较
 * @param <T> 可比较的元素类型，必须实现Comparable接口
 */
public class GenericSorter<T extends Comparable<T>> {
    
    /**
     * 泛型冒泡排序实现
     * @param array 待排序的泛型数组
     */
    public void bubbleSort(T[] array) {
        int n = array.length;

        for (int i = 0; i < n-1; i++) {

            for (int j = 0; j < n-i-1; j++) {
                // 使用compareTo方法进行比较
                if (array[j].compareTo(array[j+1]) > 0) {
                    // 交换元素
                    T temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }
    }
 
    /**
     * 测试用例

     */

    public static void main(String[] args) {
        // 整数排序示例
        GenericSorter<Integer> intSorter = new GenericSorter<>();

        Integer[] intArray = {64, 34, 25, 12, 22, 11, 90};
        intSorter.bubbleSort(intArray);
        System.out.println("排序后的整数数组:");
        for (Integer num : intArray) {
            System.out.print(num + " ");
        }
 
        // 字符串排序示例
        GenericSorter<String> stringSorter = new GenericSorter<>();

        String[] strArray = {"banana", "apple", "pear", "orange"};
        stringSorter.bubbleSort(strArray);

        System.out.println("\n排序后的字符串数组:");
        for (String str : strArray) {
            System.out.print(str + " ");
        }
    }
}

采用泛型类型参数<T extends Comparable<T>>确保类型安全性

通过compareTo()方法实现通用比较逻辑

兼容以下实现Comparable接口的类型：

插入排序的时间复杂度为O(n²)，对于数据量较小（例如n < 1000）的集合，其实际运行效率可能优于快速排序或归并排序等更复杂的算法，因为其常数因子较小且实现简单。例如，在嵌入式系统 或移动设备上处理少量数据时，插入排序是理想选择。

如果输入数据已经接近有序（例如90%的元素已处于正确位置），插入排序的性能接近O(n)。每次插入操作只需少量比较和移动，这使得它在处理

、时间序列数据等部分有序的场景中表现优异。

（即相等元素的相对顺序保持不变），适用于需要保留原始顺序的场景。例如：

在线算法场景（数据逐步到达时实时排序）

由于插入排序可以"即到即排"的特性，它非常适合流式数据处理：

插入排序模拟了人工排序的思维方式，通过精准的移位插入取代无效的遍历交换。相较于冒泡排序和选择排序，它具有最优的O(n)时间复杂度，自适应能力更强，同时兼具稳定性和低内存消耗的优势。尽管不适用于海量数据排序，但其简洁高效的特点使其成为基础排序算法中最实用的选择之一，也是编程学习和算法优化的关键基础

插入排序：高效稳定的基础排序算法

算法

编程语言

插入排序是一种高效稳定的原地排序算法，模拟整理扑克牌过程，适合小规模或接近有序数据。时间复杂度最优O(n)，最差O(n²)，空间复杂度O(1)。代码简洁直观，是学习排序算法的理想选择，也适用于实时数据处理和稳定排序需求场景。

嵌入式系统

日志文件

游戏引擎

数据结构

大数据

4核4G3M云服务器 新用户低至38元/年！

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

EdgeOne AI 安全实战专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

插入排序：高效稳定的基础排序算法

插入排序：高效稳定的基础排序算法

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐