using System;

using System.Collections.Generic;

​

namespace List_Sorting

{

    public class Program

    {

        public static void Main(string[] args)

        {

            var list = new List<string>() { "test", "far", "peace", "apple", "banana" };

            bool change = false;

            var strHolder = "";

​

            Console.WriteLine("original array");

​

            for (var i = 0; i <= list.Count - 1; i++)

            {

                Console.WriteLine(list[i]);

            }

​

            Console.Write(Environment.NewLine);

​

            //bubble sort

            Bubble(list, change, strHolder);

​

            Console.Write(Environment.NewLine);

​

            //insertion sort

            Insertion(list);

            Console.Write(Environment.NewLine);

​

            //selections sort

            //var list3 = new List<string>() { "test", "far", "peace", "apple", "banana" };

            var strLow = "";

            var intPos = 0;

​

            Selection(list, strLow, intPos);

​

            Console.Write(Environment.NewLine);

​

            Console.Read();

        }

        static void Bubble(List<string> list, bool change, string strHolder)

        {

            //bubble sort

​

​

            for (var n = 0; n <= list.Count - 2; n++)

            {

                for (var i = 0; i <= list.Count - 2; i++)

                {

                    if (String.Compare(list[i], list[i + 1]) > 0)

                    {

                        strHolder = list[i];

                        list[i] = list[i + 1];

                        list[i + 1] = strHolder;

                        change = true;

                    }

                } //end for

                if (!change)

                {

                    break;

                }

            } // end foreach

​

            Console.WriteLine("Bubble Sort");

​

            for (var i = 0; i <= list.Count - 1; i++)

            {

                Console.WriteLine(list[i]);

            }

        }

        static void Insertion(List<string> list)

        {

            //insertion sort

            var intSize = list.Count;

​

            for (var i = 0; i <= intSize - 2; i++)

            {

​

                var n = i + 1;

​

                if (String.Compare(list[i], list[n]) > 0)

                {

                    //insert

                    list.Insert(n + 1, list[i]);

                    list.RemoveAt(i);

                    //compar i-1 and n-1 only if i > 0

                    for (var j = i; j > 0; j--)

                    {

                        if (String.Compare(list[j - 1], list[j]) > 0)

                        {

                            list.Insert(j + 1, list[j - 1]);

                            list.RemoveAt(j - 1);

                        }//if

​

​

                    } //end for j

​

                }//end if

​

​

            }//end for i

​

            Console.WriteLine("Insertion Sort");

​

            for (var i = 0; i <= list.Count - 1; i++)

            {

                Console.WriteLine(list[i]);

            }

        }

        static void Selection(List<string> list, string strLow, int intPos)

        {

            //seletion sort

            for (var i = 0; i <= list.Count - 2; i++)

            {

                strLow = list[i];

                for (var n = i + 1; n <= list.Count - 1; n++)

                {

                    if (String.Compare(strLow, list[n]) > 0)

                    {

                        strLow = list[n];

                        intPos = n;

                    }//end if

                }//end for n

​

                list.RemoveAt(intPos);

                list.Insert(i, strLow);

                intPos = 0;

​

            }//end for i

​

            Console.WriteLine("Selection Sort");

​

            for (var i = 0; i <= list.Count - 1; i++)

            {

                Console.WriteLine(list[i]);

            }

        }

​

    }

}

​