#include <iostream>
#include <array>
using namespace std;
//2, 6, 1, 7, 4, 3, 8, 9, 5, 0
void insert_sort(array<int, 10> &arr)
{
auto ite1 = arr.begin() + 1;
for(ite1; ite1!=arr.end(); ite1++)
{
auto ite2 = arr.begin();
for(ite2; ite2!=ite1; ite2++)
{
if(*ite2 < *ite1)
continue;
break;
}
if(ite2 != ite1)
{
array<int, 10>::value_type tmp_v = *ite1;
for(auto i=ite1; i>ite2; i--)
*i = *(i-1);
*ite2 = tmp_v;
}
}
return;
}
int main()
{
array<int, 10> a = {2, 6, 1, 7, 4, 3, 8, 9, 5, 0};
for(auto i : a)
cout << i << " ";
cout << endl;
insert_sort(a);
for(auto i : a)
cout << i << " ";
cout << endl;
return 0;
}
使用 C++11 array 插入排序
最新推荐文章于 2024-04-23 23:57:04 发布