add sleep sort

1 files changed, 34 insertions, 0 deletions

diff --git a/sort/sleep.go b/sort/sleep.go
new file mode 100644
index 0000000..3ca45b2
--- /dev/null
+++ b/sort/sleep.go
@@ -0,0 +1,34 @@
+package sort
+
+import (
+	"codeberg.org/snonux/algorithms/ds"
+	"sync"
+	"time"
+)
+
+func Sleep[V ds.Integer](a ds.ArrayList[V]) ds.ArrayList[V] {
+	sorted := ds.NewArrayList[V](len(a))
+
+	numCh := make(chan V)
+	var wg sync.WaitGroup
+	wg.Add(len(a))
+
+	go func() {
+		wg.Wait()
+		close(numCh)
+	}()
+
+	for _, num := range a {
+		go func(num V) {
+			defer wg.Done()
+			time.Sleep(time.Duration(num) * time.Second)
+			numCh <- num
+		}(num)
+	}
+
+	for num := range numCh {
+		sorted = append(sorted, num)
+	}
+
+	return sorted
+}