insert_sorted


Description:

public SequenceIter<G> insert_sorted (owned G data, CompareDataFunc<G> cmp_func)

Inserts data into sequence using func to determine the new position.

The sequence must already be sorted according to cmp_func; otherwise the new position of data is undefined.

cmp_func is called with two items of the this and user_data. It should return 0 if the items are equal, a negative value if the first item comes before the second, and a positive value if the second item comes before the first.

Parameters:

this

a Sequence

data

the data to insert

cmp_func

the function used to compare items in the sequence

cmp_data

user data passed to cmp_func.

Returns:

a SequenceIter pointing to the new item.