Recipe Series: Sort Vector #437

[Januson]

• Add simple sorting vector of integers
• Add sorting of vector of floats
• Add sorting of vector of structs by custom natural order
• Add sorting of vector of structs by custom comparator

fixes #437

[AndyGauge]

BTW: #443 The test failures are from a rust-lang bug

[budziq]

Thanks @Januson , some minor suggestions follow.

[budziq]

I feel that the proposed examples are quite verbose for relatively trivial functionality that is shown.

I'd at least suggest to combine the last two examples src/algorithms/sorting/sort_struct_custom.md and src/algorithms/sorting/sort_struct_natural.md

Also these last two examples are more focused in actually making the values sortable as opposed to actual sorting. This is not bad in itself but I fell that title does not does the example justice as the actual sorting seams to be the least important aspect of the example

I'd also mention that Eq, PartialEq, Ord and PartialOrd can be just #[derive]'d. Moreover I'd only do the impl's by hand if these do something interesting justifying the human work otherwise #[derive] is always a better / more idiomatic choice (which we should prefer), So to summarize I'd either use auto derives or make the struct more interesting to justify the manual impls.

[Januson]

Hello, thanks for your suggestions. I merged the struct sorting examples and derived the structs.

[budziq]

I'd propose to move the whole body of expected to the right side of assert_eq as in the previous examples

[Januson]

I inlined the expected variables.

[AndyGauge]

I'm pretty happy with the way this turned out.