sub-index

Find an array index of the substitute value that should be chosen when a given index is deleted

array-find-predecessor

Find a predecessor value of the array that should be chosen when a given array index is deleted