直接插入排序

#include <iostream>
using namespace std;
//直接插入排序：
//从第二个数开始取，插入前面的数据串中，，使前面的数据串有序。
void InsertSort(int a[], int n) 
{
  /*int i,j;  //a[0]做临时存储的作用，相当于下面的temp;
    for (i = 2; i <=n; i++)
    {
        if(a[i] < a[i-1])
        {
            a[0] = a[i];
            for (j=i-1;a[0]<a[j];--j)
            {
                a[j+1] = a[j];
            }
            a[j+1] = a[0];
        }
    }*/
    int i, j, temp;
    for (i = 1; i<n; i++)
    {
        if (a[i] < a[i - 1])
        {
            temp = a[i];
            for (j = i - 1; temp<a[j]; j--)
            {
                a[j + 1] = a[j];
            }
            a[j + 1] = temp;
        }
    }
}
int main(int argc, char const *argv[])
{
    int a[8] = { 9,4,1,12,43,2,8,10 };
    int i;
    InsertSort(a, 8);
    for (i = 0; i<8; ++i)
    {
        cout << a[i] <<" ";
    }
    cout<<endl;
    system("pause"); //在vs上运行，需要加，不然会运行，之后闪退
    return 0;
}