从今天看算法导论实现里面的一些伪代码

插入排序：

#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;

}