编程语言
首页 > 编程语言> > C++ 插入排序

C++ 插入排序

作者:互联网

基本原理

以下 gif 参考https://blog.csdn.net/L_PPP/article/details/108498581
第一次遍历效果:
在这里插入图片描述
第二次遍历效果:
在这里插入图片描述

代码实现

#include <iostream>
#include <string>

using namespace std;

int main(){
    int array[10] = {1, 9, 5, 7, 3, 6, 2, 8, 4, 0};
    int len = sizeof(array) / sizeof(array[0]);
    int flag = 0;  // 标记
    for (int i = 0; i < len; i++)
    {
        flag = i;
        for (int j = i; j > 0; j--)
        {
            int temp = array[j];
            if (array[j] < array[j - 1])  // 有可插入的值
            {
                array[j] = array[j - 1];  // 数据前移
            }
            else
            {
                break;
            }
            array[j - 1] = temp;  // 数据插入
        }
    }

    for (int i = 0; i < len; i++)
    {
        cout << array[i] << " ";
    }
}

在这里插入图片描述

标签:标兵,遍历,int,插入排序,C++,len,有序,array
来源: https://blog.51cto.com/u_15251606/2852404