[游戏开发-学习笔记]菜鸟慢慢飞（八）- 插入排序

weixin_30701521

于 2016-12-28 17:49:00 发布

阅读量79

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/workhai/p/6230405.html

本文介绍了一个简单的插入排序算法实现过程，通过使用C#语言展示了如何对整型数组进行排序。该算法采用逐步插入的方式，将未排序部分的元素逐个插入到已排序的部分中。

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

static void InsertSort(int[] array)
{
    for (int i = 1; i < array.Length; i++)
    {
        int temp = array[i];
        int j = i;
        while (j > 0 && array[j - 1] > temp)
        {
            array[j] = array[j - 1];
            j--;
        }
        array[j] = temp;
    }
}