【算法】——插入排序

定义：

简单地说，排序就是将一组杂乱无章的数据按照一定的规律排列起来（递增或递减）定义：使一组任意排序的对象编程一组按关键字线性有序的对象。

插入排序：

所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。插入排序法主要的回圈有两个变数：i和j，每一次执行这个回圈，就会将第i个数字放到左边恰当的位置去。

视频链接：http://www.iqiyi.com/w_19rs46duut.html

static void Main(string[] args)
{
int[]x={6,11,23,36,45,58};
insert(x);
foreach (var item in x)
{
if (item > 0)
Console.WriteLine(item + ",");
}
Console.ReadLine();

}
static void insert(int[] list)
{
for (int i = 1; i < list.Length; i++)
{
if (list[i - 1] > list[i])
{
int temp = list[i];
int j = i;
while (j > 0 && list[j - 1] > temp) ;
{
list[j] = list[j - 1];
j--;
}
list[j] = temp;
}
}
}