Как я понимаю, единственный способ вставить новый элемент в ArrayAdapter (который является адаптером моего ListView и уже отсортирован ) - это добавить его в массив и использовать
sort(Comparator<? super T> comparator)
с
notifyDataSetChanged()
класса ArrayAdapter.
Имеет ли это смысл? ( O (n) )
Разве не было бы более эффективно, например, написать бинарный поиск (в себе) и найти место, куда я хочу поместить новый элемент ? ( O (logn) )
Я что-то упустил?