C# data structure to add elements in order

Question

I am looking for a data structure in C# (.net framework) which I can use to add data in sorted order (instead of adding all data and then applying sort). My data are objects and I want to add them according to a certain field (integer field).

Thanks

Answer 1

option 1) use the SortedList and use your integer fields as key.

option 2) use SortedSet but be cautious .. this collection can only contain unique objects (no duplicates of the same object)

Answer 2

[System.Collections.Generic.SortedSet<T>][1]