From 5bc406a851b61e0e6d401cafa21a4f1a34a2a5b3 Mon Sep 17 00:00:00 2001
From: ayxan <ayxan.shahsuvarov1@gmail.com>
Date: Sat, 22 Oct 2022 02:09:20 +0400
Subject: [PATCH] Added sort_colors

---
 accepted/accepted_medium.py | 11 +++++++++++
 1 file changed, 11 insertions(+)

diff --git a/accepted/accepted_medium.py b/accepted/accepted_medium.py
index fbfaa9d..11ae6d0 100644
--- a/accepted/accepted_medium.py
+++ b/accepted/accepted_medium.py
@@ -125,3 +125,14 @@ class AcceptedMedium:
                         if matrix[c][i] != 0:
                             matrix[c][i] = 0
                             dont_replace.append([c, i])
+
+    def sort_colors(self, nums: List[int]) -> None:
+        """
+            Link: https://leetcode.com/problems/sort-colors/description/
+            Runtime: 52 ms
+        """
+        nums_len = len(nums)
+        for i in range(nums_len):
+            for j in range(nums_len-i-1):
+                if nums[j] > nums[j+1]:
+                    nums[j], nums[j+1] = nums[j+1], nums[j]