#include<iOStream>
#include<vector>
template<class T>
void insertion_sort (std::vector<T>& v)
{
if (v.size()<2U)
return;
for (size_t index=1; index<v.size(); ++index)
{
T value = v[index];
size_t gap = index;
size_t prev = index-1;
while (gap && value<v[left] )
v[gap--]=v[left--];
v[gap] = value;
}
}
int main()
{
std::vector<int> vect {42, 1, 27, 8, 15, 4};
for (auto v : vect) std::cout << v << '\t';
std::cout << std::endl;
insertion_sort (vect);
for (auto v : vect) std::cout << v << '\t';
std::cout << std::endl;
}
Copyright © 2026 eLLeNow.com All Rights Reserved.