csinsertion_sort
Insertion sort algorithm implementation over a vector.
Use this create to add a insertion_sort
and insertion_sort_by
methods
to Vec data type.
use InsertionSort;
let mut input: = vec!;
// this will sort items in ascending order
// using insertion sort algorithm
input.insertion_sort;
// input is now [1,2]
Use insertion_sort_by
to customize how items are compared.
As second argument pass a function with the form:
fn ;
This function must return true
to indicate that the values are not in the correct order.
For example, to sort a list of u32
, in descending order, by
parameter can be:
This example returns true
when a=1
and b==5
in order to
ensure that 5
is located at the left o 1
.
For convenience asc
and desc
functions are provided.
use ;
let mut input: = vec!;
// this will sort items in descending order
// using insertion sort algorithm
input.insertion_sort_by;
// input is now [2,1]
To call insertion_sort
is equivalent to call insertion_sort_by(asc)
.