#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
template<typename iter>
void bubbleSort(iter start, iter end) {
for (iter i = start + 1; i != end; i++) {
for (iter j = start; j != end - 1; j++) {
if (*i < *j) {
std::iter_swap(i, j);
}
}
}
std::cout << "ended" << endl;
}
int main()
{
std::vector<int> vector = {200, 2, 100, 11, 7, 23, 3, 55, 6, 40, 5, 2, 1};
std::vector<int> temp = vector;
bubbleSort(vector.begin(), vector.end());
for (auto &num : vector)
{
std::cout << num << std::endl;
}
}