数组排序---插入排序

package com.qf.demo3;
/**
 * 插入排序
 * @author Administrator
 *
 */
public class InsertSort {

	public static void main(String[] args) {
		
		int a[] = {9,4,7,2,1};
		for (int i = 1; i < a.length; i++) {
			// 当i=4 的时候   是第四轮    内层循环循环四次      而且 是从    a[4] 开始往前比较
			for (int j = i; j >0; j--) {
				// j = 4   j和j = 3比较
				if(a[j]<a[j-1]){
					int temp = a[j];
					a[j] = a[j-1];
					a[j-1] = temp;
				}else {
					break;
				}
			}
		}
		for (int i : a) {
			System.out.print(i+"\t");
		}
	}
}