algosort/sorts/
bubble_sort.rs

1use super::swap;
2use super::SortAlgo;
3
4pub struct BubbleSort;
5
6impl<T: Ord + Copy> SortAlgo<T> for BubbleSort {
7    fn sort(&self, array: &mut [T]) {
8        for i in 0..array.len()-1 {
9            for j in 0..array.len() - i - 1 {
10                if array[j] > array[j+1] {
11                    swap(array, j, j + 1);
12                }
13            }
14        }
15    }
16}