fpga insert order

one-ware · Mar 7, 2024 · 27ebe7c · 27ebe7c
1 parent 0f5a3cd
commit 27ebe7c
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/src/OneWare.Essentials/Extensions/ListExtensions.cs b/src/OneWare.Essentials/Extensions/ListExtensions.cs
@@ -37,4 +37,20 @@ public static int BinarySearchNext<TItem, TSearch>(this IList<TItem> list, TSear
 
         return ~lower;
     }
+
+    public static void InsertSorted<TItem>(this IList<TItem> list, TItem newItem, Func<TItem, TItem, int> comparer)
+    {
+        for (var i = 0; i < list.Count; i++)
+        {
+            var comparision = comparer(newItem, list[i]);
+
+            if (comparision <= 0)
+            {
+                list.Insert(i, newItem);
+                return;
+            }
+        }
+
+        list.Add(newItem);
+    }
 }