C++實現插入排序-創新互聯

#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;
}

成都創新互聯是一家專業提供高邑企業網站建設,專注與成都網站設計、做網站、H5高端網站建設、小程序制作等業務。10年已為高邑眾多企業、政府機構等服務。創新互聯專業的建站公司優惠進行中。

創新互聯www.cdcxhl.cn，專業提供香港、美國云服務器，動態BGP最優骨干路由自動選擇，持續穩定高效的網絡助力業務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統配攻擊溯源，準確進行流量調度，確保服務器高可用性。佳節活動現已開啟，新人活動云服務器買多久送多久。

名稱欄目：C++實現插入排序-創新互聯
文章轉載：http://m.kartarina.com/article16/ccgpgg.html

成都網站建設公司_創新互聯，為您提供全網營銷推廣、定制開發、面包屑導航、小程序開發、電子商務、外貿建站

廣告

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