From 74effff84e62a94347e272dea393cfbc4f0502cf Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=94=D1=8E=D1=80=D1=8F=D0=B3=D0=B8=D0=BD=20=D0=94=D0=B0?=
 =?UTF-8?q?=D0=BD=D0=B8=D0=BB?= <danindeed@yandex.ru>
Date: Thu, 27 Aug 2026 18:30:31 +0300
Subject: [PATCH] feat: implement BubbleSortStrategy

---
 .../project/sorting/BubbleSortStrategy.java   | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 app/src/main/java/ru/project/sorting/BubbleSortStrategy.java

diff --git a/app/src/main/java/ru/project/sorting/BubbleSortStrategy.java b/app/src/main/java/ru/project/sorting/BubbleSortStrategy.java
new file mode 100644
index 0000000..38172db
--- /dev/null
+++ b/app/src/main/java/ru/project/sorting/BubbleSortStrategy.java
@@ -0,0 +1,24 @@
+package ru.project.sorting;
+
+import ru.project.list.MyList;
+import java.util.Comparator;
+
+public class BubbleSortStrategy<T> implements SortStrategy<T> {
+
+    @Override
+    public void sort(MyList<T> list, Comparator<T> comparator) {
+        if (list == null || list.size() <= 1) {
+            return;
+        }
+        int n = list.size();
+        for (int i = 0; i < n - 1; i++) {
+            for (int j = 0; j < n - i - 1; j++) {
+                if (comparator.compare(list.get(j), list.get(j + 1)) > 0) {
+                    T temp = list.get(j);
+                    list.set(j, list.get(j + 1));
+                    list.set(j + 1, temp);
+                }
+            }
+        }
+    }
+}
\ No newline at end of file