многа букав не читал, но если идея в том, чтобы назначать "вес" объекта как среднее арфиметическое между соседними элементами, то можно очень быстро уперется в точность плавающей точки
Там прикол в том чтоб назначать индексы с пробелами, первый объект например индекс 0, второй - 64, то есть, если между ними надо вставить объект то берём индекс первого+ индекс второго и делим пополам, то есть индекс вставляемого объекта будет 32, и при инсерте индексы объектов рядом менять не надо, до какого-то момента естественно