Task 1

task1.cpp

@@ -0,0 +1,46 @@
+#include <iostream>
+#include <vector>
+
+void bubbleSort(std::vector<int>& v)
+{
+  // Функция сортировки пузырьком
+  // Ссылка & в данном случае позволяет модифицировать внешний вектор,
+  // чтобы пользователю не приходилось самому присваивать новое значение.
+
+  // Кол-во элементов в векторе
+  int n = v.size();
+
+  // Перебираем все элементы
+  for (int i = 0; i < n - 1; i++)
+  {
+    // Проверяем все от начала до текущего i
+    for (int j = 0; j < n - i - 1; j++) 
+    {
+      // Если текущий элемент больше следующего,
+      // то меняем их местами
+      if (v[j] > v[j + 1])
+      {
+        std::swap(v[j], v[j + 1]);
+      }
+    }
+  }
+}
+
+int main()
+{
+  std::vector<int> v = {12, 15, 13, 4, 8};
+
+  // Это изменит исходную переменную
+  bubbleSort(v);
+
+  // Для вывода перебираем элементы вектора
+  // (i - это уже значение, а не индекс)
+  for (int i : v)
+  {
+    std::cout << i << " ";
+  }
+  std::cout << std::endl;
+
+  return 0;
+}
+