C# 数组排序带索引

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

         　　int[] arrInt = new int[] { 11, 38, 12, 9, 234, 24, 441, 24, 45, 35 };

            //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 = 0; i < lstSort.Count; i++)
            {
                int index = lstOrg.IndexOf(lstSort[i]);
                while (lstIndex.IndexOf(index) >= 0)
                {
                    index = lstOrg.IndexOf(lstSort[i], index + 1);
                }
                lstIndex.Add(index);
                Console.Write("({0},{1})", index, lstSort[i]);
            }
            Console.ReadLine();    

            int[] arrInt = new int[] { 11, 38, 12, 9, 234, 24, 441, 24, 45, 35 };

            //Dictionary.OrderBy()
            Dictionary<int, int> dic = new Dictionary<int, int>();
            for (int i = 0; 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();

输出正常！

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