Function quantiles::greenwald_khanna::find_insert_pos_linear [] [src]

pub fn find_insert_pos_linear<T>(vs: &[T], v: &T) -> usize where
    T: Ord

Locates the proper position of v in a vector vs such that when v is inserted at position i, it is less then the element at i+1 if any, and greater than or equal to the element at i-1 if any. Works by scanning the slice from start to end.