помогите массив c#.

я отсортировал массив методом пузирька.Как мне вывести новый массив с теме же индексами элементов что были сначала.

например
4 66 3 80 1
0 1 2 3 4

новый массив
1 3 4 66 80
4 2 0 1 3
массив вводится с клавиатуры.
class Program
{
static void Main(string[] args)
{
Console.WriteLine("Введите длину массива ");
int i, j, size;
Console.WriteLine("Программа для сортировки массива методом пузырька ");
size = int.Parse(Console.ReadLine());
int[] mas = new int[size];
Console.WriteLine("Введите" + size); Console.WriteLine("эллементов(а) массива");

for (i = 0; i < size; i++)
{
mas = int.Parse(Console.ReadLine());
}
for (i = 0; i < size - 1; i++)
{
for (j = i + 1; j < size; j++)
{
if (mas > mas[j])
{
int temp = mas;
mas = mas[j];
mas[j] = temp;

}
}
}

foreach (int X in mas)
Console.WriteLine(" " + X);

Console.ReadLine();
}
}