插入排序的精髓就是首先将第一个元素视为有序子数组x0...0,然后插入x1...xn-1.思想很简单,代码也很简单,简单的代码有没有优化的空间呢?编程珠玑中提供了几个优化后的方案,效率提高了70%之多。 简单的实现(sort1) void insertSort(int *array, size_t size) for(size_t i = 1; i < size; i++...