一维数组插入数字

题目描述

已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行，原始数列。 第二行，需要插入的数字。
输出
排序后的数列

分析

1.判断插入的位置
  从数组中间开始判断

2.插入新数字前，部分数字位置后移
  给要插入的数字留位置，即要插入位置以及到数组结束的所有数字元素均后移一位
  方便最后按数组输出

3.插入新数字，跳出循环
4.输出新数组

代码

Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
	int[] a = new int[10];
	for (int i = 0; i < a.length-1; i++) {
		a[i] = scanner.nextInt();
	}
	int n = scanner.nextInt();
	int c= -1;
	for(int j = 4; j < a.length && j >= 0; ) {
		while(n>a[j]){j++;}
		c=j;			
		if(c == -1) {while(n<a[j]){j--;}}
		c=j;
		for (int k = a.length-1; k > j; k--) {
			a[k] = a[k-1];
		}
		a[j] = n;
		break;
	}
	for (int i = 0; i < a.length; i++) {
		System.out.println(a[i]);
	}
}
scanner.close();

算法改进

在查找要插入的位置时，可以参考快速排序的思想