插入排序有感

</pre><pre name="code" class="cpp">

</pre><pre name="code" class="cpp">

</pre><pre name="code" class="cpp">插入排序  在已排好的数组中找到合适位置插入。前面已排好序的数比它大向后移动

</pre><pre name="code" class="cpp">package Sort;

public class InsertSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr={4,1,5,7,12,8,2};
		sort2(arr);
		for(int a:arr){
			System.out.print(a+" ");
		}
	}

	private static void sort(int[] arr) {
		for(int i=0;i<arr.length;i++){
			for(int j=i;j>0;j--){
				if(arr[j]<arr[j-1]){
					int temp=arr[j];
					arr[j]=arr[j-1];
					arr[j-1]=temp;
				}
			}
		}
		
	}
	
	private static void sort2(int[] arr){
		int temp,i,j;
		for(i=0;i<arr.length;i++){
			temp=arr[i]; //记录插入数据的值
			for(j=i;j>0 && temp<arr[j-1];j--){
				arr[j]=arr[j-1];  //比插入的值大的向后移动
				
			}
			arr[j]=temp; //在合适位置插入数据
			
		}
	}

}