Sorted Insert

This crate provides traits to insert elements to a sorted collection and keep the order.

Examples

```rust extern crate sorted_insert;

use sorted_insert::SortedInsert;

let mut v = vec![1, 5];

v.sortedinsertasc(2);

asserteq!([1, 2, 5], v.asslice()); ```

```rust extern crate sorted_insert;

use sorted_insert::SortedInsertBinary;

let mut v = vec![5, 1];

v.sortedinsertdesc_binary(2);

asserteq!([5, 2, 1], v.asslice()); ```

```rust extern crate sorted_insert;

use sorted_insert::SortedInsertByKey;

[derive(Debug, Copy, Clone, Eq, PartialEq)]

struct A(i32, i32);

let mut v = vec![A(1, 10), A(2, 20)];

v.sortedinsertascbykey(A(1, 15), |e| &e.1);

asserteq!([A(1, 10), A(1, 15), A(2, 20)], v.asslice()); ```

No Std

Disable the default features to compile this crate without std.

toml [dependencies.sorted-insert] version = "*" default-features = false

Crates.io

https://crates.io/crates/sorted-insert

Documentation

https://docs.rs/sorted-insert

License

MIT