insert_sorted

Inserts data into this using cmp_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 cmp_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.

Note that when adding a large amount of data to a Sequence, it is more efficient to do unsorted insertions and then call sort or sort_iter.

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.