描述 用函數(shù)實現(xiàn)冒泡排序，并輸出每趟排序的結(jié)果(要求當(dāng)一趟冒泡過程中不再有數(shù)據(jù)交換，則排序結(jié)束) Input 第一行：鍵盤輸入待排序關(guān)鍵的個數(shù)n 第二行：輸入n個待排序關(guān)鍵字，用空格分隔數(shù)據(jù) Output 每行輸出每趟排序結(jié)果，數(shù)據(jù)之間用一個空格分隔 Sample Input 10 5 4 8 0 9 3 2 6 7 1 Sample Output 4 5 0 8 3 2 6 7 1 9 4 0 5 3 2 6 7 1 8 9 0 4 3 2 5 6 1 7 8 9 0 3 2 4 5 1 6 7 8 9 0 2 3 4 1 5 6 7 8 9 0 2 3 1 4 5 6 7 8 9 0 2 1 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9