Task Description
排序(Sorting)在電腦領域中是非常普遍且重要工作,即是將一群不規格的資料按照某個規格來重新排列,
讓排序過的資料容易閱讀、利於統計整理、和減少搜尋時間,假若資料只有10筆左右,還能以人工的方式排序,
但若資料多到萬筆以上就會相當困難,因此,排序演算法就變得相當重要。
氣泡排序法(Bubble Sort)的原理是從第一筆資料開始,逐一比較相鄰兩筆資料,
如果兩筆大小順序有誤則做交換,反之則不動,接者再進行下一筆資料比較,
所有資料比較完第1回合後,可以確保最後一筆資料是正確的位置。
Input Format
每一組測試資料包含5個整數
Output Format
按照格式輸出由大到小排序好的整數串列(注意最後一個數字後方沒有空格)
Sample Input
9 5 4 1 6
Sample Output
9 6 5 4 1