add: graphs et rushs

2 files changed, 28 insertions, 0 deletions

diff --git a/rushs/tinyprintf/insertion_sort/insertion_sort.c b/rushs/tinyprintf/insertion_sort/insertion_sort.c
new file mode 100644
index 0000000..2edd195
--- /dev/null
+++ b/rushs/tinyprintf/insertion_sort/insertion_sort.c
@@ -0,0 +1,20 @@
+#include "insertion_sort.h"
+
+#include <stddef.h>
+
+void insertion_sort(void **array, f_cmp comp)
+{
+    if (array == NULL || *array == NULL)
+    {
+        return;
+    }
+    for (int i = 1; array[i]; i++)
+    {
+        for (int j = i; j > 0 && comp(array[j - 1], array[j]) > 0; j--)
+        {
+            void *tmp = array[j];
+            array[j] = array[j - 1];
+            array[j - 1] = tmp;
+        }
+    }
+}
diff --git a/rushs/tinyprintf/insertion_sort/insertion_sort.h b/rushs/tinyprintf/insertion_sort/insertion_sort.h
new file mode 100644
index 0000000..a7ba674
--- /dev/null
+++ b/rushs/tinyprintf/insertion_sort/insertion_sort.h
@@ -0,0 +1,8 @@
+#ifndef INSERTION_SORT_H
+#define INSERTION_SORT_H
+
+typedef int (*f_cmp)(const void *, const void *);
+
+void insertion_sort(void **array, f_cmp comp);
+
+#endif /* ! INSERTION_SORT_H */