Most of the time instead of writing or even using sort you're better off using a sorting collection like TreeSet or TreeMap. No need to sort everything again a

Most of the time instead of writing or even using sort you're better off using a sorting collection like TreeSet or TreeMap. No need to sort everything again after adding 1 element.