C++排序之直接选择排序法

直接选择排序算法是一种简单直观的排序算法。它首先在未排序序列中找到最小（大）元素，存放到排序序列的其起始位置，然后再从剩余未排序的序列元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素排序完毕。

代码实现如下：

#include 

using namespace std;

void print(int a[], int n )
{  
	cout<

排序结果如下：

     9:1 2 3 4 5 6 6 7 9

以上的算法是由小到大的排序方法，如果要由大到小排序，只需修改代码：if (a[j]< key) 为 if (a[j] > key) ，其他代码保持不变。