学习算法导论－插入查询

private int sortdown(int[] A) {
int n = A.length;
for (int i = 1; i < n; i++) { //从第二个开始遍历
for (int j = 0; j <i; j++) {//从第一个开始,直至到他的前一个为止
if(A[i]<A[j]){ //如果这个数小于遍历到的数
int temp = A[i]; //将这个数赋值给一个额外的数
for (int k = i; k >j; k--) { //从后到前,依次将数值后移一位.
A[k] = A[k-1];
}
A[j] = temp; //将额外的值赋值给A[j],就是遍历到的值
break;//跳出,否则浪费时间了.
}
}
}
return n;
}

private int sortup(int[] A){
int n = A.length;
for (int i = 1; i < n; i++) { //从第二个开始遍历
int temp = A[i];
int j = i-1;
for (; j>=0&&A[j]>temp; j--) {
A[j+1] = A[j];
}
A[j+1] = temp;
}
return n;
}