feat(solutions): add sorting-algorithms/rust/insertion-sort

challenges/sorting-algorithms/solutions/rust/insertion-sort/README.md

@@ -0,0 +1,3 @@
+# sorting-algorithms/rust/insertion-sort
+
+Created by [@Divlo](https://github.com/Divlo) on 8 March 2022.

challenges/sorting-algorithms/solutions/rust/insertion-sort/solution.rs

@@ -0,0 +1,25 @@
+use std::io::{self, BufRead};
+
+fn main() {
+  let mut numbers: Vec<i64> = Vec::new();
+  let stdin = io::stdin();
+  for line in stdin.lock().lines().skip(1) {
+    let line = line.unwrap();
+    let number: i64 = line.trim().parse().unwrap();
+    numbers.push(number);
+  }
+  insertion_sort(&mut numbers);
+  for number in numbers {
+    println!("{}", number);
+  }
+}
+
+pub fn insertion_sort<T: Ord>(array: &mut [T]) {
+  for index in 1..array.len() {
+    let mut index2 = index;
+    while index2 > 0 && array[index2] < array[index2 - 1] {
+      array.swap(index2, index2 - 1);
+      index2 -= 1;
+    }
+  }
+}