Программа «Быстрая сортировка»

Программа, реализующая встроенную сортировку C#.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace Qsort
{
class Program
{
static void Main(string[] args)
{
StreamReader sr = new StreamReader(«input.txt»);
int n = int.Parse(sr.ReadLine());
int[] arr = new int[n];
for (int i = 0; i < n; i++)
{
arr[i] = int.Parse(sr.ReadLine());
}

QuickSort( arr);
}

static void QuickSort(int[] arr)
{
Qsort(arr, 0, arr.Length — 1);
}
static void Qsort(int[] arr, int l, int r)
{
if (l >= r) return;
int left = l, right = r;
int mid = (left + right) / 2;
int item = arr[mid];
int tmp;
while (left <= right)
{

while (arr[left] < item) left++;
while (arr[right] > item) right—;
if (left <= right)
{
tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right—;
}

 

}
Qsort(arr, l, right);
Qsort(arr, left, r);
}

}
}