[数据结构与算法]直接插入排序的实现

李正浩大魔王

于 2017-08-10 22:08:32 发布

阅读量806

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：数据结构插入排序算法

本文链接：https://blog.csdn.net/m0_37316917/article/details/77074179

数据结构与算法专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过逐步交换元素的方式将数组中的元素按升序排列。展示了具体的C++代码实现，并给出一个数值示例，运行排序后的结果通过遍历输出。

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


void InsertSort(int array[],int n) {
    int i, j,temp;

    for (i=1;i<n;i++)
    {
        if (array[i]<array[i-1])//将array[i]的元素插入前面有序的子序列
        {
            temp = array[i];
            for (j = i - 1; temp < array[j]; j--)//一直将元素后移，直到当前位置的元素小于array[i]的值
                array[j + 1] = array[j];
        }
        array[j + 1] = temp;//将array[i]的值放在第一个小于它的值的位置的后面一个
    }
}
void main()
{
    int array[] = { 10,9, 2, 3 , 6 , 4, 7 ,1 , 5, 11, 8 };
    InsertSort(array, sizeof(array) / sizeof(int));
    for each (int var in array)
    {
        cout << var << " ";
    }
    cout << endl;
}