C# - 对基元数组进行排序并跟踪其索引的最快方法

我需要一个float[]待排序。我需要知道旧索引在新数组中的位置。这就是为什么我不能使用Array.Sort();管他呢。因此，我想编写一个函数来对数组进行排序，并记住它从哪个索引获取每个值：

float[] input  = new float[] {1.5, 2, 0, 0.4, -1, 96, -56, 8, -45};
// sort
float[] output; // {-56, -45, -1, 0, 0.4, 1.5, 2, 8, 96};
int[] indices; // {6, 8, 4, 2, 3, 0, 1, 7, 5};

数组的大小约为 500。我应该如何处理这个问题？什么排序算法等

---

After solved: It always surprises me how powerful C# is. I didn't even though of it being able to do that task on it's own. And since I already heard that Array.Sort() is very fast I'll take it.

float[] input = new float[] { 1.5F, 2, 0, 0.4F, -1, 96, -56, 8, -45 };
int[] indices = new int[input.Length];
for (int i = 0; i < indices.Length; i++) indices[i] = i;
Array.Sort(input, indices);
// input and indices are now at the desired exit state

基本上，2 个参数的版本Array.Sort将相同的操作应用于both数组，运行实际的sort对第一个数组进行比较。这通常以相反的方式使用 - 按所需的索引重新排列某些内容；但这也有效。