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)であることを修正するだけで、他のコードは変わらない.