https://www.cnblogs.com/bigdata-stone/p/10464243.html
參考原文
0.如果遇到相等的值不進行交換，那這種排序方式是穩定的排序方式。
1.原理：比較兩個相鄰的元素，將值大的元素交換到右邊
2.思路：依次比較相鄰的兩個數，將比較小的數放在前面，比較大的數放在後面。
(1)第一次比較：首先比較第一和第二個數，將小數放在前面，將大數放在後面。
(2)比較第2和第3個數，將小數 放在前面，大數放在後面。
…
(3)如此繼續，知道比較到最後的兩個數，將小數放在前面，大數放在後面，重複步驟，直至全部排序完成
(4)在上面一趟比較完成後，最後一個數一定是數組中最大的一個數，所以在比較第二趟的時候，最後一個數是不參加比較的。
(5)在第二趟比較完成後，倒數第二個數也一定是數組中倒數第二大數，所以在第三趟的比較中，最後兩個數是不參與比較的。
(6)依次類推，每一趟比較次數依次減少