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

namespace VienKrypAtv
{
    class Mazgas
    {
        public Mazgas kitas { get; set; }
        public int duomenys { get; set; }

        public Mazgas(int duom, Mazgas sekantis)
        {
            duomenys = duom;
            kitas = sekantis;
        }
    }

    class Sarasas
    {
        private Mazgas pr;
        private Mazgas d;

        public Sarasas()
        {
            pr = null;
            d = null;
        }

        public void Pradzia()
        {
            d = pr;
        }

        public void Kitas()
        {
            d = d.kitas;
        }
        public bool arNulis()
        {
            return d != null;
        }

        public void IkeltiDuomenys(int duom)
        {
            if (pr != null)
            {
                pr = new Mazgas(duom, pr);
            }
            else
            {
                pr = new Mazgas(duom, null);
            }
        }

        public int GautiDuomenys()
        {
            return d.duomenys;
        }

        public void Spauzdinti()
        {
            for(Mazgas d1 = pr; d1 != null; d1 = d1.kitas)
            {
                Console.WriteLine(d1.duomenys);
            }
        }

        public void Isrinkimas()
        {
            for (Mazgas d1 = pr; d1 != null; d1 = d1.kitas)
            {
                Mazgas min = d1;
                for (Mazgas d2 = d1.kitas; d2 != null; d2 = d2.kitas)
                {
                    if (d2.duomenys < min.duomenys)
                    {
                        min = d2;
                    }
                }
                int tarp = d1.duomenys;
                d1.duomenys = min.duomenys;
                min.duomenys = tarp;
            }
        }

        public void Burbulas()
        {
            for(Mazgas d1 = pr; d1 != null; d1 = d1.kitas)
            {
                for (Mazgas d2 = pr; d2.kitas != null; d2 = d2.kitas)
                {
                    if (d2.kitas.duomenys > d2.duomenys)
                    {
                        int tarp = d2.duomenys;
                        d2.duomenys = d2.kitas.duomenys;
                        d2.kitas.duomenys = tarp;
                    }
                }
            }
        }

        public void Trinti(int duom)
        {
            if (pr != null)
            {
                if (pr.duomenys == duom)
                {
                    pr = pr.kitas;
                }
                else
                {
                    for (Mazgas d1 = pr; d1.kitas != null; d1 = d1.kitas)
                    {

                        if (d1.kitas.duomenys == duom && d1.kitas.kitas != null)
                        {
                            d1.kitas = d1.kitas.kitas;
                            break;
                        }
                        else if (d1.kitas.kitas == null && d1.kitas.duomenys == duom)
                        {
                            d1.kitas = null;
                            break;
                        }

                    }
                }
            }
        }

        public void IkeltiTvarkingai(int duom) // Didejimo tvarka
        {
            if (pr != null)
            {
                if (pr.duomenys >= duom)
                {
                    Mazgas pra = new Mazgas(duom, pr);
                    pr = pra;
                }
                else
                {
                    for (Mazgas d1 = pr; d1.kitas != null; d1 = d1.kitas)
                    {
                        if (duom <= d1.kitas.duomenys)
                        {
                            Mazgas ikelti = new Mazgas(duom, d1.kitas);
                            d1.kitas = ikelti;
                            break;
                        }
                        else if(d1.kitas.kitas == null && duom >= d1.kitas.duomenys)
                        {
                            d1.kitas.kitas = new Mazgas(duom, null);
                            break;
                        }
                    }
                }
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            List<int> numeriai = new List<int>()
            {
               2,5,6,4,0
            };

            Sarasas n = new Sarasas();

            foreach(int sk in numeriai)
            {
                n.IkeltiDuomenys(sk);
            }
            Console.WriteLine("Original");
            n.Spauzdinti();
            Console.WriteLine("Sorted by select");
            n.Isrinkimas();
            n.Spauzdinti();
            Console.WriteLine("Sorted by Bubble");
            n.Burbulas();
            n.Spauzdinti();
            int trinti = 0;
            Console.WriteLine("Delete " + trinti);
            n.Trinti(trinti);
            n.Spauzdinti();
            n.Isrinkimas();
            Console.WriteLine("Order Changed " + trinti);

            n.Spauzdinti();
            int ikelti = 8;
            Console.WriteLine("Add " + ikelti);
            n.IkeltiTvarkingai(ikelti);
            n.Spauzdinti();





        }
    }
}