插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

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

21 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现，该算法的时间复杂度为O(n^2)，空间复杂度为S(1)。通过一个具体的例子展示了如何使用C++来实现这一排序算法，并给出了一个包含六个元素的数组作为示例进行排序。

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

#include <iostream>
#include <cstdlib>
using namespace std;
/*
 * name : insertion sort
 * author : sangoly
 * O(n^2)
 * S(1)
 * date : 2014/4/15
 */
void insert_sort(int a[], int length)
{
     for (int j=1; j<length; j++) {
         int key = a[j];
         int i = j-1;
         while (i>=0 && a[i]>key) {
               a[i+1] = a[i];
               i--;
         }
         a[i+1] = key;
     }
}

int main(int argc, const char* argv[])
{
    int a[6] = {31, 41, 59, 26, 41, 58};
    insert_sort(a, 6);
    for (int i=0; i<6; i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
    system("pause");
    return 0;
}