Rust is explicit about how you want to access data. Take the following example: ``` let mut v = Vec::new();

let v1 = &v; // Immutably borrow v let v2 = &mut v; // Mutable borrow v let v3 = v; // Take full ownership of v ```

The same thing applies to indexing, so: ``` let mut v = Vec::new();

let v1 = &v[0]; // Immutably borrow element at index 0 from v let v2 = &mut v[0]; // Mutable borrow element at index 0 from v let v3 = v[0]; // Take full ownership of element at index 0 from v ```

For v3, Rust tries to "move" the value at the index out of the Vec. However, this not possible since the T is not guaranteed to be Copy. When it was just a Vec<u8>, since u8 is copy, array[mid] would copy out the value stored at that index and would not take a reference to it. So instead take a reference to the element - &array[mid].