经典的插入排序算法(注)都是在最内层的for循环中执行数据交换,其实这里可以进行进一步的优化,把符合的值向后移,直到循环结束再把插入的值放入合适的位子,以减少for循环中的代码执行量。
void insertSort(int *a, int size)
{
int i,j;
for(i=0; i
0 && a[j-1]>t; j--)
{
a[j]=a[j-1];
}
a[j] = t;
}
}
注;
http://blog.csdn.net/morewindows/article/details/6665714