算法实现-->插入排序

public class InsertSort   {
	//直接插入排序的思想
	/*
	 *每次都将一个数据插入到前面已经排序好的序列中去
	 *最坏的情况是：序列是从大到小的而要求的是从小到大的序列
	 * 最好的情况是：
	 * 平均效率是:
	 */
	///private  T[]arr;//待排序数组
	public  int[] directInsertSort(int[] arr)
	{
		///按从小到大排序
		for (int i=1;i<arr.length;i++)
		{
		    if(arr[i]<arr[i-1])
		    {
		    	
		    	int temp=arr[i];
		    	int j=i;
		    	while(j>0&&temp<arr[j-1])
		    	{
		    		arr[j]=arr[j-1];
		    		j--;
		    		
		    		
		    	}
		    	arr[j]=temp;
		    }
			  
		}	
		return arr;
	}
 
	
	

}