插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）

公司主营业务：网站建设、网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联推出海宁免费做网站回馈大家。

大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序

#include

using namespace std;

void InsertSort(int *a, int length)

{

if (a == NULL || length < +0)

{

return;

}

for(int i = 1; i < length; i++)

{

int index = i;

int tmp = a[i];

while (index)

{

if (tmp < a[index-1])  //插入数据和前面的数据比较，并将大的向后移动

{

a[index] = a[index - 1];

}

else

{

break;

}

--index;

}

if (tmp

{

a[index] = tmp;

}

}

}

void Test()

{

int a[] = { 3, 6, 2, 8, 1, 5, 9, 4, 7, 0 };

InsertSort(a, 10);

for (int i = 0; i < sizeof(a) / sizeof(a[0])-1; i++)

{

cout << a[i] << " ";

}

cout << endl;

}

int main()

{

Test();

return 0;

}

附件：http://down.51cto.com/data/2367551

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

名称栏目：插入排序基础实现-创新互联
文章起源：http://scyanting.com/article/diihhs.html