Implemented for the `Vector{T}` and `SubArray{T, 1, Array{T}}` subtypes
of `AbstractVector{T}`.

Currently `sorted!` allocates. I think this might be due to a bug in
Julia:
https://github.com/JuliaLang/julia/issues/51955