feat: complete sleep sort implementation with testing

- Add working sleep sort algorithm using threading
- Include user input functionality
- Tested with sample input [3,1,4,2] - works correctly

Author: vishrutha-rao-k

sorts/sleep_sort.py

@@ -1,108 +1,38 @@
-"""
-Sleep Sort Algorithm Implementation
-"""
-
 import threading
 import time
 from typing import List
 
-
 def sleep_sort(arr: List[int]) -> List[int]:
     """
-    Sort list using sleep sort algorithm.
-    
-    Args:
-        arr: List of non-negative integers
-        
-    Returns:
-        Sorted list in ascending order
+    Sleep sort implementation - each element sleeps for n seconds then gets appended
     """
     if not arr:
         return []
 
     result = []
-    lock = threading.Lock()
 
-    def worker(value):
-        time.sleep(value / 10)
-        with lock:
-            result.append(value)
+    def add_to_result(n):
+        time.sleep(n)
+        result.append(n)
 
     threads = []
-    for value in arr:
-        if value < 0:
-            raise ValueError("No negative numbers allowed")
-        thread = threading.Thread(target=worker, args=(value,))
-        threads.append(thread)
+    for num in arr:
+        thread = threading.Thread(target=add_to_result, args=(num,))
         thread.start()
+        threads.append(thread)
 
     for thread in threads:
         thread.join()
 
     return result
 
-
-class SleepSort:
-    """Class-based sleep sort implementation."""
-    
-    def _init_(self, speed_factor=10.0):
-        self.speed_factor = speed_factor
-    
-    def sort(self, arr):
-        """
-        Sort array using sleep sort.
-        
-        Args:
-            arr: List of non-negative integers
-            
-        Returns:
-            Sorted list
-        """
-        if not arr:
-            return []
-        
-        result = []
-        lock = threading.Lock()
-        
-        def worker(value):
-            time.sleep(value / self.speed_factor)
-            with lock:
-                result.append(value)
-        
-        threads = []
-        for value in arr:
-            if value < 0:
-                raise ValueError("No negative numbers allowed")
-            thread = threading.Thread(target=worker, args=(value,))
-            threads.append(thread)
-            thread.start()
-        
-        for thread in threads:
-            thread.join()
-        
-        return result
-
-
-if __name__ == "_main_":
-    # Test the algorithms
-    test_data = [3, 1, 4, 1, 5, 9, 2, 6]
-    
-    print("Original array:", test_data)
-    
-    # Test basic sleep sort
-    try:
-        sorted1 = sleep_sort(test_data)
-        print("Basic sleep sort:", sorted1)
-    except Exception as e:
-        print("Basic sleep sort error:", e)
-    
-    # Test class-based sleep sort
-    try:
-        sorter = SleepSort(speed_factor=20.0)
-        sorted2 = sorter.sort(test_data)
-        print("Class sleep sort:", sorted2)
-    except Exception as e:
-        print("Class sleep sort error:", e)
-    
-    print("Algorithm completed successfully!")
-    
+if __name__ == "__main__":
+    # Test the sleep sort
+    user_input = input("Enter numbers separated by commas: ")
+    if user_input:
+        numbers = [int(x) for x in user_input.split(",")]
+        print("Original:", numbers)
+        sorted_numbers = sleep_sort(numbers)
+        print("Sorted:", sorted_numbers)
+    else:
+        print("No input provided")