public/subjects/collect

collect

Instructions

Implement the function bubble_sort which receives a vector Vec and return the same vector but in increasing order using the bubble sort algorithm

Expected Function

fn bubble_sort(vec: &mut Vec<i32>) {
}

Usage

Here is a program to test your function.

fn main() {
	let ref mut v = vec![3, 2, 4, 5, 1, 7];
	let mut b = v.clone();
	bubble_sort(v);
	println!("{:?}", v);

	b.sort();
	println!("{:?}", b);
}

And its output

student@ubuntu:~/[[ROOT]]/test$ cargo run
[1, 2, 3, 4, 5, 7]
[1, 2, 3, 4, 5, 7]
student@ubuntu:~/[[ROOT]]/test$