算法排序系列(六)：插入排序

算法排序系列(六)：插入排序

1. 需求 ：

有5 、4、6、3、1、9、8、10、2、7，请将他们按照从小到大、从大到小的顺序排列

2. 思路 ：(用插入排序)

示例从小到大：(从大到小同理)

3. 程序 ：(JAVA)

public class test {
	public static void main(String[] args) {
		int[] arr = { 5, 4, 6, 3, 1, 9, 8, 10, 2, 7 };
		int j;
		for (int i = 1; i < arr.length; i++) {
			int temp = arr[i];
			for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
				arr[j + 1] = arr[j];
			}
			arr[j + 1] = temp;

			for (int y : arr) {
				System.out.print(y + " ");
			}
			System.out.println();
		}
		System.err.print("结果：");
		for (int y : arr) {
			System.err.print(y + " ");
		}
	}
}

4. 结果 ：

欢迎大家指正!