插入排序c++实现

#include <iostream>


using namespace std;


void InsertSort(int *a, int n)
{
int i, j, temp;


for(i = 1; i < n; i++)
{
temp = a[i];
for(j = i - 1; j >= 0 && temp < a[j]; j--)
{
a[j + 1] = a[j];
}


a[j + 1] = temp;
}
}



int main()
{
    //测试基数排序。
    int nData[10] = {123,5264,9513,854,9639,1985,159,3654,8521,8888};
    InsertSort(nData, 10);


    for (int i = 0; i < 10; ++i)
    {
        printf("%d ", nData[i]);
    }
    printf("\n");


    system("pause");
    return 0;
}