1樓：wfykp21在
一般來說，插入排序都採用in-place在陣列上實現。具體演算法描述如下： 1.
從第一個元素開始，該元素可以認為已經被排序 2. 取出下一個元素，在已經排序的元素序列中從後向前掃描 3. 如果該元素（已排序）大於新元素，將該元素移到下一位置 4.
重複步驟3，直到找到已排序的元素小於或者等於新元素的位置 5. 將新元素插入到下一位置中 6. 重複步驟2 如果比較操作的代價比交換操作大的話，可以採用二分查詢法來減少比較操作的數目。
該演算法可以認為是插入排序的一個變種，稱為二分查詢排序。
輸入引數中，需要排序的陣列為array,起始索引為first，終止索引為last。示例**的函式採用in-place排序，呼叫完成後，array中從first到last處於升序排列。
void insertion_sort(int array, unsigned int first, unsigned int last)
array[j+1] = temp;
} }
這個更好:
void insertsort(char array,unsigned int n)
array[j]=temp;}}
2樓：匿名使用者
/*用選擇法從小到大排序並向已排序陣列插入資料並按原先排序順序排列.
*/#include "stdio.h"
#define m 6
void main()
}printf("陣列中的元素為:");
for(i=0; in)
}//將a[k]以後的元素後移,然後將a[k]=n;
for(i=m-2; i>=k; i--)a[k]=n;
//輸出
printf("\n向陣列中插入%d後為:",n);
for(i=0; i include using namespace std template void bubble t arr,int n for i 0 i void insert t arr,int n 插入排序 int i,j,pos t temp for i 0 i include using namespa... 在插入排序 快速排序和堆排序中，若關鍵字基本有序，應選擇插入排序。極限情況，若關鍵字已經全部有序，則插入排序只要比較n 1次，而堆排序的比較次數明顯會更多。若只從排序結果的穩定性考慮，應選擇插入排序。因為在上述三種排序方法中，只有插入排序是穩定的排序。18 在直接插入和簡單選擇排序中，若初始資料基本... 二分法插入排序 複雜度 o nlogn 快速排序 o nlogn 有可能退化歸併排序 o nlogn 比較快 堆排序 o nlogn 最穩定的 排序演算法 所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。分類 在電腦科學所使用的排序演算法通常被分類為 計算的複...c 程式設計用函式實現排序演算法（氣泡排序 插入排序）
求解答 在插入排序 快速排序和堆排序中，若關鍵字基本有序，應選擇哪種方法？若只從排序結婚的穩定性考
二分法插入排序快速排序歸併排序堆排序的時間複雜度分別