八大排序算法（三）—insert

using namespace std;

void InsertSort(int *a, int arraySize)
{
    int i, j, temp;
    for (i = 1; i < arraySize; i++)
    {
        temp = a[i];
        j = i - 1;
        while (j>=0 && a[j] > temp)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = temp;
    }


}