插入排序

#include <iostream>
#include <cstdlib>

#define ARR_SIZE 10

using namespace std;

/* 想象一下打牌时发完牌整理的时候,不同的是打牌我们一眼就能看出来这张牌应该插在哪个位置，而插入排序要逐一去对比前面已排好的元素，逐一去交换 */
void insertsort(int a[]);
void CreateRandArr(int a[]);

int main()
{
    int a[ARR_SIZE];
    int i;
    CreateRandArr(a);
    insertsort(a);
    cout << "after sort: " << endl;
    for(i=0;i<ARR_SIZE;i++)
    {
        cout << a[i] << ' ' ;
    }
    
    return 0;
}

void insertsort(int a[])
{
    int i, j, temp;
    for(i=1; i<ARR_SIZE; i++)    /* i不能从0开始。否则j-1小于0 */
    {
        for(j = i; j>0 && a[j]<a[j-1]; j--)
        {
            temp = a[j];
            a[j] = a[j-1];
            a[j-1] = temp;
        }
    }
}

void CreateRandArr(int a[])
{
    int i;
    for(i=0;i<ARR_SIZE;i++)
    {
        a[i] = rand() % 100;
        cout <<a[i] << ' ' ; 
    }
    cout << endl;
}