We introduce an online version of the multiselection problem, in which q selection queries are requested on an unsorted array of nelements. We provide the first online algorithm that is 1-competitive with the offline ...