Depends what you call a list. QList allows random access, so does an array (and a list can be implemented using an array or a vector). A linked list doesn't support random access - that's obvious. An algorithm doesn't enforce implementation, so I wasn't talking about any specific container, just about the algorithm itself.