直接插入排序、快排 AND归并排序（图）

插入排序的思想

ｎ个待排序的元素有一个有序表和一个无序表组成，开始时，有序表中仅包含“一个元素”。排序工程中将“无序表中”取出一个元素，然后插入有序表中。

For(int i=1;i<a.length,i++)  {

If(a[i]<a[i-1])

{A[0] = a[i];  //a[0]为监视哨 

A[i] = a[i-1];  //a[i-1]赋值a[i]

}

For(j=i-2;a[0]<a[j];j--) {  //难点j比i小2个，是因为如果不小2多比较一次a[i]和a[i-1]

A[j+1]  = a[j] ;

}//倒叙比较a[0]和和a[j]的值，不满足则将a[0]赋值给a[j+1]

A[j+1] =  a[0];

}

快速排序

利用分治法的思想，先分再排。

假定a[i]从数组第一个元素开始，A[j]从最后一个元素开始。

具体原理如下：随意选定一个监视哨A[n]，给定一个无序数组A[0..n](下标为K),将其分为两个A[1..q]（下标为i）和A[q+1..n]（下标为j）,A[i]与监视哨比较，若大于则与A[j]交换,j-1。否则i+1。这边是一趟排序。  然后利用分治法的思想继续将两个数组进行排序划分。

归并排序