排序

冒泡排序

重复地访问要排序的数列，每次比较相邻的两个元素，首先确定的数列的最后一个元素。升序：如果前一个元素比后一个元素大则进行交换，大数慢慢的会浮到数组后面，降序：前一个数小于后一个数则进行交换，小数会最先浮到数列顶端。 

选择排序

在未排序的数列中找到最大（小）元素，存放到排序序列的起始位置，然后在剩余未排序元素中继续寻找最大（小）元素放到已排序序列的末尾，直至所有元素均排序完毕。 

插入排序

遍历数组，遍历到i时，a0,a1,a2……aj-1是已经排好序的，取出aj，从aj-1开始向前和每个元素比较，放入合适的位置 

希尔排序

对于插入排序的优化，基本思想是将需要排序的序列划分为若干个较小的子序列，对子序列进行插入排序，使得原来的序列基本有序，这样通过较小的序列进行插入排序，然后对基本有序的数列进行插入排序，能够提高插入排序算法的效率。 

归并排序

归并排序在一定程度上可以理解为分治排序，对于n个元素的排序问题可以理解为对于n/2的元素的排序，n/2个元素的排序就是先对n/4个元素的排序。