sorting_algorithm/
bubble_sort.rs

1pub fn sort<T: Ord>(data: &mut [T]) {
2    let len = data.len();
3
4    for i in 0..len {
5        let mut swapped = false;
6
7        for j in 0..(len - i - 1) {
8            if data[j] > data[j + 1] {
9                data.swap(j, j + 1);
10                swapped = true;
11            }
12        }
13
14        if !swapped {
15            return;
16        }
17    }
18}