沉底排序，和冒泡排序相似，不同的是将经过一次外循环，得出最后一个元素为最大值。循环结束之后，得出来的就是从小到大的有序序列。
public class TestbubbleSort02 {
public static void main(String args[]) {
int[] array = {18,25,7,36,13,2,89,63};
System.out.println("冒泡排序下沉法原序列:");
for ( int i : array ) {
System.out.print(i+"\t");
}
for ( int i = 0; i < array.length; i++ ) {
for ( int j = 0; j < array.length-i-1; j++ ) { //后面已经为有序序列，所以不用在进行比较，所以要减去i.
if ( array[j] > array[j+1] ) {
int t = array[j];
array[j] = array[j+1];
array[j+1] = t;
}
}
}
System.out.println("\n从小到大排序后序列:");
for ( int i : array ) {
System.out.print(i+"\t");
}
}
}
