#pragma once

#include 

void InsertSort(int* array, size_t n)
{
	assert(array);

	for (size_t i = 0; i < n-1; ++i)
	{
		int end = i;
		int tmp = array[end+1];

		while ((end >= 0) && (array[end] < tmp))
		{
			array[end+1] = array[end];
			--end;
		}

		array[end+1] = tmp;
	}
}

void InsertSortTest()
{
	int array[] = {2, 4, 6, 5, 3, 1, 8, 7, 0, 9};

	InsertSort(array, sizeof(array)/sizeof(array[0]));

	for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i)
	{
		cout<
#include 
using namespace std;
#include "InsertSort.h"

int main()
{
	InsertSortTest();

	return 0;
}
成都创新互联是一家专业提供高邑企业网站建设,专注与成都网站设计、做网站、H5高端网站建设、小程序制作等业务。10年已为高邑众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
                

                文章标题：C++实现插入排序-创新互联                

                转载来于：http://hbruida.cn/article/ccgpgg.html