SortedDictionary<int, string> sortedDictionary =
    new SortedDictionary<int, string>();
sortedDictionary.Add(3, "第三");
sortedDictionary.Add(1, "第一");
sortedDictionary.Add(2, "第二");
foreach (int vKey in sortedDictionary.Keys)
    Console.WriteLine(sortedDictionary[vKey]);

------解决方案--------------------
排序是很快的，因为内核采用的是Quick（快速排序法）
时间会慢在数据的复制（CopyTo）和分配上（new）
记录在千条这个级别一般感觉不大
上万条后最好用数据库来处理