using System;

using System.Collections.Generic;

public class Program

{

    //sort an array with logic(without using array.sort() method)

    // input {25,2,4,1,5}  o/p in decr order-->{25,5,4,2,1}  o/p in incr order-->{1,2,4,5,25}

    public static void Main()

    {

        int[] intArr={25,2,4,1,5};

        int value=0;

        List<int> lisInt=new List<int>();

        //sorting logic begins

        for(int j=0;j<intArr.Length;j++)

            {

        for(int i=0;i<intArr.Length;i++)

        {

            if(intArr[i]>value && !lisInt.Contains(intArr[i]))

            {

             value=intArr[i];            

            }             

        }   

            lisInt.Add(value);

             value=0;

            }

        ////sorting logic ends

        Console.WriteLine("Final sorted array in descending order is-->");

        foreach(var item in lisInt)

        {

            Console.Write(item+",");

        }

        Console.WriteLine("");

        Console.WriteLine("Final sorted array in ascending order is-->");

        for(int i=lisInt.Count-1;i>0;i--)

        {

            Console.Write(lisInt[i]+",");

        }

        Console.WriteLine("");

        Console.WriteLine("Hello World-->>");

    }

}