直接插入排序。。。

#include <cstdlib>
#include <iostream>
#include <ctime>
#include <algorithm>
using namespace std;
const int MAX = 500;
const int COUNT = 10;
void display(int value[], int count)
{
for(int i=0; i<count; i++)
cout << value[i] << " ";
cout << endl;
}
void directInsertSort(int value[], int count)
{
int temp;

for(int i=1; i<count; i++)
{
temp = value[i];

int j = i;
for(; j>0; j--)
{
if(temp < value[j - 1])
value[j] = value[j - 1];
else
break;
}

value[j] = temp;
}
}
int main(int argc, char *argv[])
{
int value[COUNT];

srand((unsigned)time(NULL));

for(int i=0; i<COUNT; i++)
value[i] = rand() % MAX;

cout << "raw data is: " << endl;
display(value, COUNT);

directInsertSort(value, COUNT);
cout << "after direct insert sort: " << endl;
display(value, COUNT);

system("PAUSE");
return EXIT_SUCCESS;
}