直接插入排序

Charli_you

于 2012-05-12 19:42:33 发布

阅读量346

点赞数

分类专栏：数据结构文章标签： include c

本文链接：https://blog.csdn.net/Charli_you/article/details/7560875

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;
int array[] = {48,62,35,77,55,14,35,98};


void InsertSort(int * a,int length)
{/*length指的是最后一个元素的数组下标*/
    int point = 1;             //point指向已排好序的最后一个元素。
    while(point != length-1)
    {
        int t = a[point+1];
        int c = point;
        while(t<a[c])
        {
            a[c+1] = a[c];
            c--;
        }
        a[c+1] = t;
    }

}


int main()
{
    InsertSort(array,8);
    for(int i = 0;i < 8;i++)
        cout<<array[i]<<" ";
        cout<<endl;
    return 0;
}

时间复杂度：O(n*n)，空间复杂度：O（1）.