using System;

public class Program

{

    public static void QuickSortRecursive( int[] data, int left, int right)

{

    if (left < right)

    {

        int q = Partition( data, left, right);

        QuickSortRecursive( data, left, q - 1);

        QuickSortRecursive( data, q + 1, right);

    }

}

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int[] data = new int[] { -1, 25, -58964, 8547, -119, 0,9999, 78596,  899, -56};

        QuickSortRecursive( data, 0, data.Length - 1);

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

        foreach(var i in data){

            Console.Write(i + ":");

        }

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

    }

private static int Partition( int[] data, int left, int right)

{

    //0, 7

    int pivot = data[right]; //9999

    int temp;               

    int i = left;           //0

​

    for (int j = left; j < right; ++j) //0, 1

    {

        if (data[j] <= pivot) //-1:9999, 25:9999

        {

            if(i != j){             

                temp = data[j];

                data[j] = data[i];

                data[i] = temp;                     //1             

            }       

            i++; 

        }

    }

​

    data[right] = data[i];

    data[i] = pivot;

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

        foreach(var x in data){

            Console.Write(x + ":");

        }

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

    return i;

}

}