选择排序

首先，选出数组中最小的项，将它与数组第一个成员交换位置。然后选出次小的项，将它与数组第二个成员交换位置。按这个方法一直做下去，直到整个数组排完序。选择排序是通过不断选出剩余数据中的最小项来实现的，其时间复杂度为$N^2$。

#include <iostream.h>
#include <stdlib.h>

template <class Item>
void exch(Item &A, Item &B)
{Item i = A; A = B;  B = i;}

template <class Item>
void sort(Item a[], int l, int r)
{
    for (int i = l; i < r; i++)
        {int min = i;
          for (int j = i+1; j <= r; j++)
              if (a[j] < a[min]) min = j;
          exch(a[i], a[min])
        }
}