排序演算法是演算法基礎中最常見也是最應該掌握的演算法。
插入排序的想法，和我們玩撲克牌起牌相似。從左手為空開始，撲克牌背面朝上至於桌上，每次從桌面上摸一張牌，並將其插入到左手正確的位置，使得左手中的牌是有序的。為了找到這張牌的正確插入位置，從右到左逐一比較左手中的牌。當摸完桌上的牌時，左手中的牌就是排序好了的。
#includeusing namespace std;
void insertsort(int num,int n)
num[j+1]=key;//插入這張牌 }}
int main(void)
;insertsort(num,n);
for(int i=0;i
下一節講一講快速排序演算法。
演算法基礎之排序篇 插入排序
1 演算法描述下面主要講直接插入排序 記得演算法導論裡面說過，插入排序就是很多人玩撲克時摸牌階段做的事，牌堆裡面的牌是沒有順序的，而手裡的牌是有序的，每次摸一張牌的時候都要找乙個位置插入，以保持手裡牌的有序。操作步驟 1 從第乙個元素開始，該元素可以認為已經被排序 2 取出下乙個元素，在已經排序的元...
演算法基礎之排序篇 插入排序
1 演算法描述下面主要講直接插入排序 記得演算法導論裡面說過，插入排序就是很多人玩撲克時摸牌階段做的事，牌堆裡面的牌是沒有順序的，而手裡的牌是有序的，每次摸一張牌的時候都要找乙個位置插入，以保持手裡牌的有序。操作步驟 1 從第乙個元素開始，該元素可以認為已經被排序 2 取出下乙個元素，在已經排序的元...
基礎排序演算法 插入排序
插入排序，就是如果有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜...