插入排序

最新推荐文章于 2025-08-12 18:32:44 发布

weixin_34319111

最新推荐文章于 2025-08-12 18:32:44 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

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

原文链接：http://www.cnblogs.com/zyqBlog/p/5849972.html

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。

#include <iostream>

using namespace std;

void InsertionSort(int *a,int size)
{
    for(int i = 1; i < size; i++)
    {
        int tmp = a[i];
        int k ;
        for( k = i-1; k >= 0&&a[k] > tmp; k--)
        {
            a[k+1] = a[k];
        }

        a[k+1] = tmp;

    }

}
int main()
{
    int arr[6] = {22,3,1,44,3,9};
    InsertionSort(arr,6);
    for(int i = 0; i < 6; i++ )
    cout << arr[i] << " ";
    return 0;
}

　　时间复杂度O(n^2)

　　插入排序是稳定的排序方法。

转载于:https://www.cnblogs.com/zyqBlog/p/5849972.html