Java排序算法：插入排序

插入排序最简单的排序方法之一。它是时间复杂度为O（n^2）,空间复杂度为O(1)的一种稳定排序算法。
基本思想：
    插入排序有N-1趟排序组成。假设在第p个位置的元素为待插入元素，对于p=1到p=N-1趟，每一趟保证从位置到位置p的元素已经处于有序状态。一开始默认 a[0] 为已排序数组中的元素，从 arr[1] 开始逐渐往已排序数组中插入元素，从后往前一个个比较，如果待插入元素小于已排序元素，则已排序元素往后移动一位，直到待插入元素找到合适的位置并插入已排序数组。

直接插入排序图解：红色部分表示已排序元素。

由于代码中只有当待插入元素小于（不包括等于）已排序元素时，才会发生交换，等于的时候不会，因此插入排序是稳定的。

算法的实现：

public class InsertSort {
	 public static void main(String[] args) {  
	        int a[] = {32,14,58,71,27,49,93,64};    
	        InsertSort  obj=new InsertSort();  
	        System.out.println("初始值：");
	        obj.print(a);  
	        System.out.println();
	        obj.insertSort(a);  
	        System.out.println("\n排序后：");  
	        obj.print(a);  
	    }  
	    
	    public void insertSort(int[] a){
	    	for(int p=1;p=0&&x

控制台输出如下图：