插入排序算法优化

        经典的插入排序算法（注）都是在最内层的for循环中执行数据交换，其实这里可以进行进一步的优化，把符合的值向后移，直到循环结束再把插入的值放入合适的位子，以减少for循环中的代码执行量。

void insertSort(int *a, int size)
{
    int i,j;
    for(i=0; i0 && a[j-1]>t; j--)
        {
            a[j]=a[j-1];
        }
        a[j] = t;
    }
}

注;

http://blog.youkuaiyun.com/morewindows/article/details/6665714