Выбор коллекции - C#

Формулировка задачи:

Подскажите какие коллекции нужно использовать в таких случаях: 1. Последним пришел первый ушел. 2. Всегда отсортированный массив. При добавлении нового элемента он автоматически становится в нужное место, нет необходимости сортировать массив после каждого нового элемента. P.S. В с# есть возможность создать unsigned double/float?

Решение задачи: «Выбор коллекции»

textual
                            Листинг программы 
                        

                            class a : IComparable
{
    public string name { get; private set; }
 
    public a(string s) { name = s; }
 
    public int CompareTo(object obj)
    {
        return string.Compare(this.name, (obj as a).name);
    }
}
static void Main(string[] args)
{
    SortedSet<a> arr = new SortedSet<a>();
 
    arr.Add(new a("qwe"));
    arr.Add(new a("sdfh"));
    arr.Add(new a("jdfgh"));
    arr.Add(new a("nbvce"));
 
    foreach (var ch in arr) Console.Write(ch.name + " ");
 
    Console.Read();
}
                        