using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var data = new int[] { 52,05,08,66,02,10 };

​

        var sortingDictionary = data

            .Select((value, index) => new { value, index });

        var sorted = sortingDictionary .OrderBy(kvp => kvp.value).ToList();

        for(var newIndex = 0;  newIndex < sorted.Count(); newIndex ++) {

            var item = sorted.ElementAt(newIndex);

            Console.WriteLine("New index: " + newIndex + ", old index: " + item.index + ", value: " + item.value);

        }

    }

}