选择排序 (Selection Sort)

冒泡排序 (Bubble Sort)

实现步骤

1. 第一次，左边开始两两对比,如果左边的值大于右边的值,就交换它们，对比结束时末尾是最大数字
2. 第二次，剔除末尾，重复步骤1。
3. 依此类推，进行第三次、第四次，直到整个数组有序。

交换函数

swap 是一个用于交换两个变量值的常见算法。在 C++ 中，可以通过以下两种方式实现 swap 函数：

1. 传统的交换方式：

   #include <iostream>
   
   template <typename T>
   void swap(T& a, T& b) {
       T temp = a;
       a = b;
       b = temp;
   }
   
   int main() {
       int x = 5, y = 10;
       std::cout << "Before swap: x = " << x << ", y = " << y << std::endl;
   
       swap(x, y);
   
       std::cout << "After swap: x = " << x << ", y = " << y << std::endl;
   
       return 0;
   }