直接插入和选择排序算法

时间复杂度O(n2)  不稳定
//排序练习
// array[]={5,2,1,6,8,9,3,4};
#include <iostream>
using namespace std;

//int sort_leng(int a[])
//{
// int n=sizeof(a)/sizeof(a[0]);
// return n;
//}
void select_sort(int nArray[],int nLong)
{
for(int i=0;i<nLong-1;i++)
{
int k = i;//用来记录指针下标
for(int j=i+1;j<nLong;j++)
{
if(nArray[k]>nArray[j])
{
k=j;
}
}
if(k!=i)
{
int temp;
temp = nArray[i];
nArray[i] = nArray[k];
nArray[k] = temp;
}