I am used to using STL in C++ and kind of dabbling with C-sharp right now. So, I have a sorted array and I want to find all elements between two given quantities.

I have the following:

key,value
11,22
13,26
15,30
17,34
19,38 ,etc.

I want to extract all elements whose key is between 12 and 16 i.e. I want to extract 26 and30 since their key 13 and 15 is between 12 and 16. In C++ I would have used STL maps to easily do this. How do Ido this in c-sharp.

Thanks