Function slice_insert

cranelift/bforest/src/lib.rs:116–121

Insert `x` into `s` at position `i`, pushing out the last element.

(s: &mut [T], i: usize, x: T)

/// Insert `x` into `s` at position `i`, pushing out the last element.
fn slice_insert<T: Copy>(s: &mut [T], i: usize, x: T) {
    for j in (i + 1..s.len()).rev() {
        s[j] = s[j - 1];
    }
    s[i] = x;
}

/// Shift elements in `s` to the left by `n` positions.
fn slice_shift<T: Copy>(s: &mut [T], n: usize) {