C++数据结构5 插入排序

插入排序和冒泡排序，选择排序并称三大低级排序，但是插入排序的速度是最快的。 插入排序就是默认第一个数是已经排序好的，从第二个开始拿出去记为temp，依次和已经排序好的数进行比较，如果temp比他们都大，则放在最右边，否则已经排序好的数依次移动，给temp一个适当的位置进行插入。 #include <iostream> using namespace std; template<class T>

>>阅读原文<<