using System;

using System.Linq;

using System.Collections.Generic;

using System.Text.RegularExpressions;

​

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        List<string> strings = GetStrings();

        Console.WriteLine($"The length of the resulting list from {nameof(GetStrings)} method is {GetStrings().Count}");

        Regex re = new(@"([a-zA-Z]+)(\d+)");

        SortedDictionary<int, string> myDictionary = new();

        foreach (var item in strings)

        {

            Match result = re.Match(item);

            string alphaPart = result.Groups[1].Value;

            string numberPart = result.Groups[2].Value;

            int numberPartCast = int.Parse(numberPart);

            myDictionary.TryAdd(numberPartCast, item);

        }

​

        foreach (var item in myDictionary)

        {

        // Console.WriteLine(item.Value);

        }

​

        var sorted = strings.OrderBy(x => int.Parse(x[10..]));

        foreach (string item in sorted)

        {

            Console.WriteLine(item);

        }

    }

​

    private static List<string> GetStrings()

    {

        List<string> mystrings = new()

        {"Generation1", "Generation2", "Generation3", "Generation4", "Generation5", "Generation6", "Generation7", "Generation8", "Generation9", "Generation10", "Generation11", "Generation12", "Generation13", "Generation14", "Generation15", "Generation16", "Generation17", "Generation18", "Generation19", "Generation20", "Generation2000", "Generation2001", "Generation2002", "Generation2003", "Generation2004", "Generation2005", "Generation2006", "Generation2007", "Generation2008", "Generation2009", "Generation21", "Generation22", "Generation23", "Generation24", "Generation25", "Generation26", "Generation27", "Generation28", "Generation29", "Generation30", "Generation31", "Generation32", "Generation3", "Generation33", "Generation34", "Generation35", "Generation36", "Generation37", "Generation38", "Generation39", "Generation40", "Generation41", "Generation42", "Generation43", "Generation44", "Generation45", "Generation46", "Generation47", "Generation48", "Generation49"};

        return mystrings;

    }

}