From cb03ff512579349ebd0d92c5610d1fa5c6cfa51d Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Jan=20Christian=20Gr=C3=BCnhage?=
 <jan.christian@gruenhage.xyz>
Date: Tue, 29 Aug 2017 10:08:59 +0200
Subject: [PATCH] feat: add insertionsort

---
 src/sorting/insertion.rs | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 src/sorting/insertion.rs

diff --git a/src/sorting/insertion.rs b/src/sorting/insertion.rs
new file mode 100644
index 0000000..a1b2d59
--- /dev/null
+++ b/src/sorting/insertion.rs
@@ -0,0 +1,17 @@
+use sorting::*;
+
+pub struct Sort;
+
+impl Algorithm for Sort {
+    fn sort(mut vector: Vec<i32>) -> Result<Vec<i32>, &'static str> {
+        for i in 0..vector.len() {
+            for j in 0..(i) {
+                if vector[j] > vector[i] {
+                    vector = rotate(vector, j, i);
+                    break;
+                }
+            }
+        }
+        return Ok(vector);
+    }
+}