1.冒泡排序
原理：比较两个相邻的元素，将其中大的一个元素移到后方，这样第一轮比较完成后，最大的元素就排到了元素的末尾
通过几轮的比较就可以将 所有的元素进行从大到小的排序
我们假定有一个数组 int[] arr={100,30,50,200,60,79,-10,-50,0};
第一轮比较100和30，如果左边的元素大于右边的元素，则交换
比较的结果是30 100，以此类推100 和50 比较 结果是 50 100
第一轮的比较结果是 30，50，100，60，79，-10，-50，0，200
这样最大的元素就跑到了后面，所以第二轮的比较最后一个元素就不用比较了
第二轮比较索引还是从0开始，只是最后一个不用比较，算法还是一样的
所谓冒泡排序就是指：将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。
int[] nums = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
第一趟比较：8 7 6 5 4 3 2 1 0 9 交换了9次 i=0 j=nums.Length-1-i
第二趟比较：7 6 5 4 3 2 1 0 8 9 交换了8次 i=1 j=nums.Length-1-i
第三趟比较：6 5 4 3 2 1 0 7 8 9 交换了7次 i=2 j=nums.Length-1-i
第四趟比较：5 4 3 2 1 0 6 7 8 9 交换了6次 i=3 j=nums.Length-1-i
第五趟比较：4 3 2 1 0 5 6 7 8 9 交换了5次 依次类推
第六趟比较：3 2 1 0 4 5 6 7 8 9 交换了4次 。。。
第七趟比较：2 1 0 3 4 5 6 7 8 9 交换了3次 。。。
第八趟比较：1 0 2 3 4 5 6 7 8 9 交换了2次 。。。
第九趟比较：0 1 2 3 4 5 6 7 8 9 交换了1次 i=8 j=nums.Length-1-i
排序结果是：0,1,2,3,4,5,6,7,8,9
2.选则排序
选择排序是从冒泡排序演化而来的，每一轮比较得出最小的那个值，然后依次和每轮比较的第一个值进行交换。
目的：按从小到大排序。
方法：假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮依次比较相邻两个元素，将最小的一个元素的索引和值记录下来，然后和第一个元素进行交换。
如上面的数组中，首先比较的是72,54，记录比较小的索引是54的索引1。接着比较54和59，比较小的索引还是1。直到最后得到最小的索引是2的索引6，然后索引6和0互相交换。
第二轮比较的时候是最小的一个元素和索引1进行交换。第三轮、第四轮以此类推。
具体代码如下
3.插入排序
比如有一列数组 5 2 4 6 3 5
从第二个数开始遍历，先定义一个临时的Key去保存这个数 ,和它前一个数的索引i
当i = j-1>=0；这个索引在数组中存在时，且 list[i]>key时 （第二个数的前一个数大于它前一个数时）
就这list [i+1] = list [i]; 就把前一个数往后挪一位，
i-- 继续寻找前面是否还有数，也是循环的条件
当跳出循环时：把key值插入到指定的位置中