#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;
}
创新互联建站是一家专注于网站制作、成都网站制作与策划设计,那坡网站建设哪家好?创新互联建站做网站,专注于网站建设10多年,网设计领域的专业建站公司;建站业务涵盖:那坡等地区。那坡做网站价格咨询:18982081108
            
            
                            

                本文名称：C++实现插入排序                

                转载来于：http://scyanting.com/article/jjoeop.html