using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    /// <summary>
    /// Contains the string array we use.
    /// </summary>
    static class StringObjects
    {
        /// <summary>
        /// An array of strings we want to sort or process.
        /// </summary>
        public static string[] _sortArrays = new string[]
        {
            "Egyptian",
            "Indian",
            "American",
            "Chinese",
            "Filipino",
            "Indonesian",
            "Korean",
            "Japanese",
            "English",
            "German",
            "French",
            "Italian",
            "European",
            "Irish",
            "Vietnamese",
            "Australian",
            "Mongolian",
            "Russian",
            "Austrian",
            "Brazilian",
            "El Salvadorian",
            "Kenyan",
            "Rwandan",
            "Icelandic",
            "African",
            "French",
            "Spanish",
            "Antarctic",
            "Canadian",
            "Mexican",
            "Swedish",
            "Polish",
            "Israeli",
            "Turkish",
            "Pakistani",
            "Belgian",
            "Iraqi",
            "Iranian",
            "Romanian",
            "Latvian",
            "Norwegian",
            "Ukrainian",
            "Chilean",
            "Liberian",
            "Libyan",
            "Nicaraguan",
        };
    }


    /// <summary>
    /// The class that contains the string objects and methods.
    /// </summary>
    class StringSort
    {


        public StringSort()
        {
            Console.WriteLine(StringObjects._sortArrays.Length);
        }

        /// <summary>
        /// Return two arrays together.
        /// </summary>
        public string[] DoubleArray()
        {
            List<string> half = new List<string>(StringObjects._sortArrays);
            half.AddRange(StringObjects._sortArrays);
            return half.ToArray();
        }

        /// <summary>
        /// Get ten arrays combined.
        /// </summary>
        public string[] TenArray()
        {
            List<string> ten = new List<string>();
            for (int i = 0; i < 10; i++)
            {
                ten.AddRange(StringObjects._sortArrays);
            }
            return ten.ToArray();
        }

        /// <summary>
        /// Get the array already sorted.
        /// </summary>
        public string[] AlreadySortedArray()
        {
            List<string> already = new List<string>(StringObjects._sortArrays);
            already.Sort();
            return already.ToArray();
        }

        /// <summary>
        /// Clone the array, then sort the clone.
        /// </summary>
        /// <param name="array">The input array.</param>
        /// <returns>The sorted copy.</returns>
        public static string[] SortArray(string[] array)
        {
            string[] res = (string[])array.Clone();
            Array.Sort(res);
            return res;
        }

        /// <summary>
        /// Use LINQ to get a sorted IEnumerable, then convert it to
        /// an array.
        /// </summary>
        /// <param name="array">The input string array.</param>
        /// <returns>The new sorted array.</returns>
        public static string[] SortLinq(string[] array)
        {
            var res = from item in array
                      orderby item ascending
                      select item;
            return res.ToArray();
        }

        /// <summary>
        /// Copy the List using the copy constructor. Then sort the copy.
        /// </summary>
        /// <param name="list">The input list.</param>
        /// <returns>The sorted copy.</returns>
        public static List<string> SortList(List<string> list)
        {
            List<string> res = new List<string>(list);
            res.Sort();
            return res;
        }



    }
}