Быстрая сортировка вектора, содержащего строковые элементы

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
 
namespace weapon
{
    abstract class Boss : IComparable
    {
        public string name;
        public abstract string getdata();
       
        public int CompareTo(object obj) // для сортировки
        {
            Boss array = obj as Boss;
            if (array != null)
            {
                return this.name.CompareTo(array.name);
            }
            else
            {
                throw new ArgumentException("object is not myArray");
            }
        }
    }
 
    class Cold : Boss
    {
        string tip;
        public Cold(string tip, string name)
        {
            this.tip = "Холодное оружие";
            this.name = name;
        }
 
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Fire : Boss
    {
        string tip;
        public Fire(string tip, string name)
        {
            this.tip = "Огнестрельное оружие";
            this.name = name;
        }
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Bomb : Boss
    {
        string tip;
        public Bomb(string tip, string name)
        {
            this.name = name;
            this.tip = "Бомба";
        }
        public override string getdata()
        {
            string g = string.Format("{0,-20}{1,-10}{2,-15}{3,-8}", "Название: ", this.name, " Тип: ", this.tip);
            return g;
        }
    }
 
    class Vector
    {
        Boss[] data;    // Массив.
        int size;   // Количество элементов.
        // Конструктор.
        public Vector() { Reset(); }
 
        // Добавление элемента.
        public void Add(Boss value)
        {
            if (size == Capacity)
            {
                Boss[] tmp = new Boss[Capacity * 2];
                for (int i = 0; i < data.Length; i++)
                {
                    tmp[i] = data[i];
                }
                data = tmp;
            }
            data[size] = value;
            size++;
        }
        //Названия
        public void Print()
        {
            for (int i = 0; i < size; i++)
            {
                Console.WriteLine(data[i].name);
            }
        }
 
        //Сортировка по выбору 
        public void sort(Vector a)
        {
            for (int i = 0; i < a.size; i++)
            {
                int min = i;
                for (int j = i + 1; j < a.size; j++)
                {
                    if (a[j].CompareTo(a[min]) == -1)
                    {
                        min = j;
                    }
                }
                Boss tmp = a[i];
                a[i] = a[min];
                a[min] = tmp;
            }
        }
 
        //Сохранение файла
        public string SaveToFile()
        {
            string p = null;
            for (int i = 0; i < size; i++)
                p += data[i].getdata() + "\r\n";
            return p;
        }
 
        // Очистка вектора.
        public void Reset()
        {
            data = new Boss[2];
            size = 0;
        }
 
        // Индексатор.
        public Boss this[int index]
        {
            get
            {
                if (index >= 0 && index < size)
                    return data[index];
                throw new Exception("Index error");
            }
            set
            {
                if (index >= 0 && index < size)
                    data[index] = value;
                else
                    throw new Exception("Index error");
            }
        }
 
        // Размер вектора.
        public int Size
        {
            get { return size; }
        }
 
        // Емкость вектора.
        public int Capacity
        {
            get { return data.Length; }
        }