You can use simply sorting (for example QuickSort)

It's shooting from a cannon on sparrows

Edited by author 18.10.2005 03:10

In the worst case you will have to perform the O(N^2) number of operations as with insert sort. Therefore there is no need for that