#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)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)
猜你還喜歡下面的內(nèi)容