算法-排序

插入排序

public class Charu {

	/**
	 * 插入排序：从第2个数开始，向之前的数列中插入
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = { 10, 7, 1, 4, 10, 1, 5, 5, 3, 1 };
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = i; j >= 0; j--) {
				if (array[j] > array[j + 1]) {
					int tmp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = tmp;
				} else {
					break;
				}
			}
		}
		for (int i : array) {
			System.out.print(i + " ");
		}
	}
}