C# 数组排序带索引

想到了两种方法来实现，分别利用了List.Sort()和Dictionary.OrderBy()方法，代码如下：

          　　int[] arrInt = new int[] { , , , , , , , , ,  };

             //List.Sort()
             List<int> lstOrg = new List<int>(), lstSort = new List<int>();
             lstOrg.AddRange(arrInt);
             lstSort.AddRange(arrInt);
             lstSort.Sort();

             List<int> lstIndex = new List<int>();
             for (int i = ; i < lstSort.Count; i++)
             {
                 int index = lstOrg.IndexOf(lstSort[i]);
                 while (lstIndex.IndexOf(index) >= )
                 {
                     index = lstOrg.IndexOf(lstSort[i], index + );
                 }
                 lstIndex.Add(index);
                 Console.Write("({0},{1})", index, lstSort[i]);
             }
             Console.ReadLine();    

             int[] arrInt = new int[] { , , , , , , , , ,  };

             //Dictionary.OrderBy()
             Dictionary<int, int> dic = new Dictionary<int, int>();
             for (int i = ; i < arrInt.Length; i++)
             {
                 dic.Add(i, arrInt[i]);
             }
             dic = dic.OrderBy(o => o.Value).ToDictionary(p => p.Key, o => o.Value);
             foreach (var item in dic)
             {
                 Console.Write("({0},{1})", item.Key, item.Value);
             }

             Console.ReadLine();

输出正常！

总觉得应该有很方便的方法来实现，奈何想不出来。。。