快速排序（拔萝卜法，实质就是一直否定寻找数当前的位置，一个萝卜，一个坑）

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

namespace QuickSort
{
class Program
{
static void Main(string[] args)
{
List<int> list = new List<int>() { 1, 1, 28, 14, 10, 67, 22, 90, 55, 100, 120, 140, 1, 12 };
int low = 0;
int high = list.Count - 1;
int mid = (low + high) / 2;
QuickSortArr(list, low, high);
list.ForEach(a => { Console.WriteLine(a.ToString()); });
Console.ReadKey();
}
public static void QuickSortArr(List<int> list, int low, int high)
{
//用来结束递归调用
if (low >= high)
{
return;

}
int start = low;
int end = high;

int mid = (low + high) / 2;

int findNum = list[mid];
//tag=0是初始化 tag用来标示要定位的数字的可能的位置
int tag = 0;
tag = mid;
while (low<high)
{

while (findNum <= list[high] && tag < high)
{
high--;

}

//寻找的数字的可能的位置每次都在变化，不管是后面找小的还是前面找大的tag=high（定位可能的位置，tag=high是在更新可能的位置）
if (findNum > list[high])
{
list[tag] = list[high];
tag = high;
}
while (findNum >= list[low] && tag > low)
{

low++;

}
//寻找的数字的可能的位置每次都在变化，不管是后面找小的还是前面找大的tag=low（定位可能的位置，tag=low是在更新可能的位置）
if (findNum < list[low])
{
list[tag] = list[low];
tag = low;
}

}
//low==high的时候说明前面都是比被寻找数小的，后面都是比被寻找数大的，说以low==high的下标就是最终数的下标

list[low] = findNum;

QuickSortArr(list, start, low - 1);
QuickSortArr(list, low + 1, end);

}
}
}