#pragma once

#include <assert.h>

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<<array[i]<<" ";
	}

	cout<<endl;
}

#include <iostream>
using namespace std;
#include "InsertSort.h"

int main()
{
	InsertSortTest();

	return 0;
}

成都創(chuàng)新互聯(lián)是一家專業(yè)提供高邑企業(yè)網(wǎng)站建設,專注與成都網(wǎng)站設計、做網(wǎng)站、H5高端網(wǎng)站建設、小程序制作等業(yè)務。10年已為高邑眾多企業(yè)、政府機構等服務。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。

名稱欄目：C++實現(xiàn)插入排序-創(chuàng)新互聯(lián)
文章轉載：http://chinadenli.net/article16/ccgpgg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營銷推廣、定制開發(fā)、面包屑導航、小程序開發(fā)、電子商務、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)