C++數據結構5 插入排序

插入排序和冒泡排序，選擇排序並稱三大低級排序，但是插入排序的速度是最快的。 插入排序就是默認第一個數是已經排序好的，從第二個開始拿出去記爲temp，依次和已經排序好的數進行比較，如果temp比他們都大，則放在最右邊，否則已經排序好的數依次移動，給temp一個適當的位置進行插入。 #include <iostream> using namespace std; template<class T>

>>阅读原文<<