后面与前面比较,如果后面小,交换位置,以此类推。。。。。。
int[] array = {9,8,6,7,4,3,1,2};
for (int i = 1;i < array.length;i++){
for (int j = i;j > 0 && array[j] < array[j-1];j--){
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
时间复杂度:O(n^2)
空间复杂度:1