插入排序:
#include "stdafx.h"
#include <math.h>
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
//插入排序按升序排的
const int ArraySize = 50;
int a[ArraySize];
srand((unsigned)time(NULL));//用当前时间,设置种子
for (int i = 0;i< ArraySize;i++)
{
a[i] = rand();
}
for (int i = 1;i< ArraySize;i++)
{
int key = a[i];
int j = i - 1;
while( (j >=0)&& (a[j]> key) )
{
a[j + 1] = a[j];
j--;
}
a[j + 1] = key;
}
for (int i = 0;i< ArraySize;i++)
{
cout<<a[i]<<" ";
}
getchar();
return 0;
}