The list must be sorted

there should be the direct access to the middle element in any sublist

There must be mechanism to delete and/or insert elements in list

binary search algorithm is not efficient when the data elements are more than 1000