使用C++實現冒泡排序算法

冒泡排序是經典入門排序算法，核心思想如氣泡上浮，通過重複比較相鄰元素並交換逆序對，使小元素逐步“冒”到數組頂端。基本過程：每輪從首元素開始，相鄰元素比較，逆序則交換，每輪確定一個最大元素位置，直至數組有序。 C++實現中，`bubbleSort`函數外層循環控制輪數（最多n-1輪），內層循環比較相鄰元素並交換，用`swapped`標記優化，若某輪無交換則提前退出。時間複雜度最壞/平均O(n²)，最好O(n)（優化後），空間複雜度O(1)，穩定排序。 其直觀易理解，雖效率不高，但掌握“比較交換”邏輯是學習排序基礎的關鍵，適合算法入門實踐。