Add sorted slice utility functions (Insert, Delete, Contains)

Author: tomas-novotny

README.md

@@ -118,6 +118,7 @@ func main() {
 	})
 
 	fmt.Println(si)
+
 	// [11, 13, 13]
 }
 ```

slices/sort.go

@@ -0,0 +1,32 @@
+package slices
+
+import (
+	"cmp"
+	"slices"
+)
+
+// Insert inserts an element into a sorted slice.
+func Insert[S ~[]E, E cmp.Ordered](s S, e E, unique bool) S {
+	i, found := slices.BinarySearch(s, e)
+	if found && unique {
+		return s
+	}
+	return slices.Insert(s, i, e)
+}
+
+// Delete deletes an element from a sorted slice.
+func Delete[S ~[]E, E cmp.Ordered](s S, e E) S {
+	i, found := slices.BinarySearch(s, e)
+	if found {
+		return slices.Delete(s, i, i+1)
+	}
+
+	return s
+}
+
+// Contains checks if a slice contains an element.
+func Contains[T cmp.Ordered](s []T, e T) bool {
+	_, found := slices.BinarySearch(s, e)
+
+	return found
+}