#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;
}
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。