算法-排序

插入排序

public class Charu {/** * 插入排序：从第2个数开始，向之前的数列中插入 *  * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint[] 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 + " ");}}}