using System;

​

// see https://www.youtube.com/watch?v=MZaf_9IZCrc

public class Program

{

    private static void d(int[] arr)

    {

        foreach(var el in arr) {

            Console.Write(el + ", ");

        }

        Console.WriteLine();

    }

    private static void swap(int[] arr, int i, int j)

    {

        int tmp = arr[i];

        arr[i] = arr[j];

        arr[j] = tmp;

    }

    // важно что

    // i++

    // swap ...

    // идут вместе, встречается в двух местах, помечено XXX

    private static void sort(int[] arr, int start, int end)

    {

        if (start >= end) return;

        int i = start - 1;

        int j = start;

        int pivot = arr[end - 1];

        while (j < end - 1) {

            if (arr[j] < pivot) {

                i++;

                swap(arr, j, i);

            }

            j++;

        }

        i++;

        swap(arr, j, i);

        sort(arr, start, i);

        sort(arr, i + 1, end);

    }

​

    public static void Main()

    {

        var arr = new int[] { 7, 2, 1, 8, 6, 3, 5, 4 };

        d(arr);

        sort(arr, 0, arr.Length);

        d(arr);

    }

}