On adaptive sorting in sequential and parallel models
Ola Petersson · 1989
Sorting is probably the most well-studied problem in computer science. In many applications the elements to be sorted are not randomly distributed, but are already nearly ordered. Most existing alg ...