using System;

public class Program

{

    public static int partition(int[] čísla, int lo, int hi)

    {

        int i = lo;

        int j = hi;

        int x =0;

        int pivot = čísla[(hi+lo)/2];

        Console.WriteLine("Pivot je :" + pivot);

        while(i<=j)

        {

            while(čísla[i]<pivot)

            {

                i++;

            }

            while(čísla[j]>pivot)

            {

                j--;

            }

            if(i<=j)

            {

                x= čísla[i];

                čísla[i]=čísla[j];

                čísla[j]=x;

                i++;

                j--;

            }

        }

        Console.WriteLine("Index i je:" + i + " a index j je:" + j);

        return i;

    }

    public tatic void quicksort(int[]čísla, int lo, int hi)

    {

        int index = partition(čísla,  lo, hi);

        if(lo<index-1)

        {

            quicksort(čísla, lo, index-1);

        }

        if(index<hi)

        {

            quicksort(čísla,index,hi);

        }

    }

    public static void Main()

    {

        int[] čísla=new int[]{46,56,12,2,7,89,6,35,90,91,63,69,12,33,37,16,7,31,71,54};

        int hi=čísla.Length-1;

        int lo = 0;

        int bruh = partition(čísla, lo, hi);

        foreach(int číslo in čísla)

        {

            Console.WriteLine(číslo);

        }

    }

}