std命名空间中的生活。

有许多不同的案件中，数组排序的可能是有用的。算法（如搜索看看一些存在于一个阵列）通常可以变得更简单和/或更有效时，输入的数据进行排序。此外，排序是非常有用的可读性，如当打印列表按字母顺序排列的名字。

排序通常是通过反复比较的数组元素对进行的，和交换他们如果他们满足一些标准。为了在这些元素进行比较根据不同的排序算法，与标准取决于列表将被排序（升序或降序）。交换两个元素，我们可以使用C++标准库函数的swap()。交换算法在头文件中定义，并在std命名空间中的生活。

#include <algorithm> // for swap#include <iostream>int main(){    using namespace std;    int x = 2;    int y = 4;    cout << "Before swap: x = " << x << ", y = " << y << endl;    swap(x, y); // swap also lives in std namespace    cout << "After swap:  x = " << x << ", y = " << y << endl;}

注意，交换后，x和y的值已被互换！

选择排序

有许多方法可以对数组进行排序。选择排序可能是理解最简单的排序，使这一教学很好的候选人，即使它是一个缓慢的种类。

选择排序执行以下步骤：

1）开始在指数0，搜索找到的最小值，整个数组

2）交换发现索引0处的值的最小值

3）重复步骤1和2从下一个指数

换句话说，我们要在阵列中找到最小的元素，并把它放在第一位。然后我们要找到下一个最小的元素，并把它放在第二位。这个过程将重复进行，直到我们跑出去的元素。

下面是一个例子，该算法工作的5要素。让我们开始与样品阵列：