qq_66838573的博客

原创 C++插入排序原理及实现

这段代码没有将变量temp中放在循环中/栈区，而是放到了循环外/堆区。因为放到循环中，需要在栈中多次开辟/释放内存，这样可以减少次数。因为是将后面的数插入前面已经排序好的数中，所以只要不比前一个数小就可以跳出循环。次，第一次将前两个数排序，第二次将前三个数排序...插入排序是一种比较简单的排序算法。每次排序相当于把排序完成之后的数插入到前面来。，所以被称为插入排序。