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) -> Result, &'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); + } +}