在不使用 LINQ 或委托的情况下对 C# 列表 <> 进行排序

我有一个对象列表，每个对象在 3D 空间中都有一个位置。我需要按到任意点的距离对这个列表进行排序。目前我正在这样做：

_attachedEffectors = _attachedEffectors.OrderBy(x =>
        Mathf.Pow((x.transform.position.x - position.x), 2) + Mathf.Pow((x.transform.position.y - position.y), 2) + Mathf.Pow((x.transform.position.z - position.z), 2)
        ).ToList();

然而，不幸的是，我受到使用 Unity 编译器的限制，该编译器对于内存分配和 LINQ/委托来说非常糟糕。有没有办法在不使用 LINQ 或委托的情况下对这样的列表进行排序？最好是分配很少或不分配内存的搜索，因为我需要一帧多次运行这个东西。

此外，将来可能会对搜索存在其他任意约束（例如，如果距此特定对象的距离大于某个对象特定的最大距离，请忽略它）

编辑：我认为我没有清楚地解释我的问题。我知道排序算法，但是，所有这些解决方案都涉及两个独立的可比较对象。我问如何对这些对象进行排序关于外部变量。也就是说，它们需要按照对象到空间中给定点的距离进行排序。don't知道，但排序算法知道。我知道这可以通过了解这一点的对象来完成，但这对我来说是糟糕的设计。

基本上，我需要一个 Sort() 实现，它接受一个参数以及要排序的对象，并使用该参数与对象结合对列表进行排序（如 LINQ 实现中所示 - 位置是函数 this 的参数）线在）。

你可以使用List.Sort()。但是，如果您想使用此方法，存储在列表中的对象的类型应该实现IComparable界面。下面我为您提供了一个代码示例，您可以基于该示例编写自己的代码：

public class Customer : IComparable<Customer>
{
    public int Age { get; set; }
    public string FirstName { get; set; }
    public string LastName { get; set; }

    public Customer(int age, string firstName, string lastName)
    {
        Age = age;
        FirstName = firstName;
        LastName = lastName;
    }

    public int CompareTo(Customer other)
    {
        return Age.CompareTo(other.Age);
    }
}

class Program
{
    static void Main(string[] args)
    {
        List<Customer> customers = new List<Customer>
        {
            new Customer(25,"a","b"),
            new Customer(21,"c","d"),
            new Customer(22,"e","f"),
            new Customer(28,"g","i"),
            new Customer(30,"j","k"),
            new Customer(23,"l","m"),
            new Customer(31,"a","b"),
        };


        customers.Sort();

        foreach (var customer in customers)
        {
            Console.WriteLine(customer.Age);
        }

        Console.ReadKey();
    }
}

关于复杂性List.Sort()方法，如其中所述MSDN,

平均而言，此方法是一个 O(n log n) 操作，其中 n 是 Count； 在最坏的情况下，它是一个 O(n ^ 2) 操作。