using System;

using System.Collections.Generic;

public class Program

{

    public  void Main()

    {

        int[] arr = {3,7,1,5,9};

        LinkedList<int> unsorted = new LinkedList<int>(arr);

        LinkedList<int> sorted = SortedList(unsorted);

        LinkedListNode<int> first = sorted.First;

        do

        {

            Console.WriteLine(first.Value);

            first = first.Next;

        } 

        while (first.Next!= null );

    }

    public  LinkedList<int> SortedList (LinkedList<int> unsorted)

    {

        int count = unsorted.Count;

        while(count >0)

        {

            LinkedListNode<int> first = unsorted.First;

            for (int i=0; i<(count-1);i++)

            {

                LinkedListNode<int> next = first.Next;

                //Console.WriteLine("ff"+first.Value);

                //Console.WriteLine("nn"+next.Value);

                if(first.Value > next.Value)

                {

                    int max = first.Value;

                    first.Value = next.Value;

                    next.Value = max;

                }

                //Console.WriteLine(first.Value);

                first =  next;

            }

            //Console.WriteLine(" ---  ");

            count--;

        }

        return unsorted;

    }

}