插入排序（C++）

原创于 2022-09-08 21:20:05 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #c语言

排序专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了插入排序算法的实现过程，通过C++代码展示了如何对整数数组进行插入排序，最后给出了排序后的数组输出。插入排序是一种简单直观的排序算法，适合小规模数据或部分有序的数据排序。

#include <iostream>

using namespace std;

void insertSort(int arr[], int len) {
    int i, j, data;
    bool flag= false;

    for (i = 1; i < len; i++) {
        j = i - 1;
        data = arr[i];
        while (j >= 0 && data < arr[j]) {   //如果比前一个元素小
            arr[j+1] = arr[j];    //元素后移
            j--;
            flag= true;
        }
        if (j == -1) {      //证明数组从0——i中arr[i]值最小，放到arr[0]
            arr[0] = data;
        } else if (flag) {  
            arr[j+1] = data;
        }
    }
}

int main() {
    int arr[6] = {99,3,5,8,2,9};
    insertSort(arr, 6);
    for (int i = 0; i < 6; i++) {
        cout << arr[i] << " ";
    }
}

``


![在这里插入图片描述](https://img-blog.csdnimg.cn/0c54d55c87ee41aa8b9d55c71b19a053.png#pic_center)