排序在插入排序

   插入排序比起冒泡，选择排序要比较好，它经常被应用于比较复杂的排序算法的最后阶段，例如快速排序等，插入排序比较鲜明的特征就是局部有序，这在冒泡排序和选择排序中一般是不会出现的

package sort;

import java.util.Arrays;

public class insertSort {
	
	    public static int[] select(int [] a)
	    {
	    	for(int i=1;i<a.length;i++)
	    	{
	    		int temp=a[i];
	    		int j=i-1;
	    		while(j>0&&temp<a[j])
	    		{
	    			a[j+1]=a[j];
	    			j--;
	    		}
	    		a[j]=temp;
	    		
	    	}
	    	
	    	
	    	
	    	return a;
	    	
	    }

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int [] a={3,2,1,4,3,5,4,3};
		select(a);
		System.out.print(Arrays.toString(a));
		// TODO Auto-generated method stub

	}

}