SortedList<TKey,TValue>クラス

SortedList<int, string> list = new SortedList<int, string>();

list.Add(4, "D");
list.Add(3, "C");
list.Add(1, "A");

list[2] = "B"; // キーが存在しないならば、新しいキー/値のペアとして追加される

foreach (KeyValuePair<int, string> kvp in list)
{
    Console.WriteLine($"{kvp.Key} {kvp.Value}");
}
// 1 A
// 2 B
// 3 C
// 4 D

IList<string> listValues = list.Values;
foreach (string value in listValues)
{
    Console.WriteLine($"{value}");
}
// A
// B
// C
// D

参考

Microsoft Learnから検索