3.插入排序

//算法描述:
//将待排序的序列中的元素依次插入已排序好的元素中
void InsertSort(int arr[], int size)
{
    if (!arr || size < 2) return;
    for(int i = 1; i < size-1; ++i)
    {
    	for (int j = i; j>0 && arr[j]<arr[j-1]; --j)
        {
            Swap(arr, j, j-1);   
        }
    }
}