Inserting an Element into a Sorted List

 
 int index = Collections.binarySearch(
   sortedList, object);
 
   if (index < 0) {
       sortedList.add(-index-1, object);
   }