Добавить метод Array.Sort

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Text;
 
namespace app
{
    public struct Car
    {
        public string Mark { get; set; }
        public int Number { get; set; }
        public string Family { get; set; }
        public double Year { get; set; }
        public int Run { get; set; }
        public Car(string marka, int number, string family, double year, int run)
       
        {
            Mark = marka;
            Number = number;
            Family = family;
            Year = year;
            Run = run;
        }
        public override string ToString()
        {
            string a = "Марка:" + Mark + " " + "Номер: " + Number + " " + "Фамилия владельца:" + Family + " " + "год:" + Year + " " + " пробег: " + Run;
            return a;
        }
    }
    class Program
    {
        static public Car[] Input()
        {
            string[] a = File.ReadAllLines("input.txt");
            Car[] array = new Car[a.Length];
            for (int i = 0; i < a.Length; i++)
            {
                string line = a[i];
                string[] s = line.Split(' ');
                
                Car r = new Car(s[0], Convert.ToInt32(s[1]), s[2], Convert.ToInt32(s[3]), Convert.ToInt32(s[4]));
                array[i] = r;
            }
            return array;
        }
        static void Sorti(Car[] a)
        {
            for (int i = 1; i < a.Length; i++)
            {
                int j;
                int buf = a[i].Run;
                Car b = a[i];
                for (j = i - 1; j >= 0; j--)
                {
                    if (a[j].Run < buf)
                        break;
                    a[j + 1] = a[j];
                }
                a[j + 1] = b;
            }
        }
        static void Main(string[] args)
        {
            Car[] array = Input();
 
            Console.WriteLine("введите год выпуска ");
 
            int level = int.Parse(Console.ReadLine());
 
            Sorti(array);
 
            List<string> M = new List<string>();
 
            for (int i = 0; i < array.Length; i++)
            {
                if (array[i].Year <= level)
                {
                    M.Add(array[i].ToString());
                }
            }
         File.WriteAllLines("output.txt", M.ToArray());
        }
    }
}

    public struct Car : IComparable
    {
        // *** данные *** //
 
        public int CompareTo(object obj)
        {
            if (obj is Car)
                return Year.CompareTo(((Car)obj).Year);
            throw new NotImplementedException();
        }
    }

            //Sorti(array);
            Array.Sort(array);

array = array.Where(x => x.Year <= level).OrderBy(x => x.Year).ToArray();