[rust] adiciona algoritmo de Ordenação insertion_sort

Author: heitor582

src/rust/insertion_sort.rs

@@ -0,0 +1,13 @@
+fn main(){
+  println!{"{:?}", algoritmo_ordenacao::insertion_sort::insertion_sort(vec![54,42,11,33,24,99,77,80])};
+}
+fn insertion_sort(mut vetor: Vec<i32>) -> Vec<i32> {
+  for i in 1..vetor.len() {
+    let mut index: i32 = i as i32;
+    while index > 0 && vetor[index as usize] < vetor[index as usize - 1] {
+      vetor.swap(index as usize, index as usize - 1);
+      index -= 1;
+    }
+  }
+  vetor
+}

src/rust/palindromo.rs

@@ -7,7 +7,7 @@ fn main() {
     println!("{:?}", palindromo("Was it a palindrome?".to_string()));
     println!("{:?}", palindromo("No lemon, no melon".to_string()));
 }
-pub fn palindromo(mut word: String) -> bool {
+fn palindromo(mut word: String) -> bool {
     word = word.to_lowercase().split_whitespace().collect::<String>();
     let reversed_string: String = word.chars().rev().collect::<String>();
     if word.len() <= 1 {