直接插入排序，指每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。具體方法是第一趟比較前兩個數，然後把第二個數按大小插入到有序表中； 第二趟把第三個資料與前兩個數從前向後掃瞄，把第三個數按大小插入到有序表中；依次進行下去，進行了(n-1)趟掃瞄以後就完成了整個排序過程。它是由兩層巢狀迴圈組成的，外層迴圈標識並決定待比較的數值，內層迴圈為待比較數值確定其最終位置。直接插入排序是將待比較的數值與它的前乙個數值進行比較，所以外層迴圈是從第二個數值開始的。當前一數值比待比較數值大的情況下繼續迴圈比較，直到找到比待比較數值小的並將待比較數值置入其後一位置，結束該次迴圈。
簡單來說，就是每次選擇乙個元素，將其放入有序序列中。（n-1）次操作之後，整個陣列就已有序。
eg：
6 8 5 7 1 2 4 3
6|8 5 7 1 2 4 3
6 8|5 7 1 2 4 3
5 6 8|7 1 2 4 3
5 6 7 8|1 2 4 3
1 5 6 7 8|2 4 3
1 2 5 6 7 8|4 3
1 2 4 5 6 7 8|3
1 2 3 4 5 6 7 8
整個排序結束，看起來是【n-1】次操作，但是在每次插入的過程中需要從頭重新遍歷，實際上的應該是n*n級別的操作。
所以，直接插入排序是n*n級別時間複雜度的排序方法，隸屬於插入排序，隸屬於內部排序。
**實現：
#include
#include
using
namespace
std;
void insertsort(int r, int n)
r[j + 1] = temp;
}}int main()
; insertsort(b, 7);
for (a = 0; a < 7; a++)
system("pause");
return
0;}
直接插入排序 學習筆記 詳解直接插入排序
直接插入排序 straight insertion sort 是一種簡單的排序方法，是一種插入類排序。其基本操作是將一條記錄插入到已排好的有序表中，從而得到乙個新的 記錄數量增1的有序表。將乙個記錄插入到已排好序的序列中，從而得到乙個新的有序序列 將序列的第乙個資料看成是乙個有序的子串行，然後從第二...
詳解直接插入排序
將序列的第乙個資料看作是乙個子串行，將第二個資料記錄下來，與第乙個子串行的資料比較並有序插入，再將這兩個資料看作子串行，將第三個資料有序插入 以此類推，直到n 1次後最後乙個資料有序插入 直接插入排序是由兩層巢狀迴圈組成的。外層迴圈標識並決定待比較的數值。內層迴圈為待比較數值確定其最終位置。直接插入...
插入排序 直接插入排序
直接插入排序演算法思想 將整個資料表分成左右兩個子表，其中左子表為有序表，右子表為無序表 整個排序過程就是將右子表中的元素逐個插入到左子表中，直到右子表為空，而左子表成為新的有序表。演算法過程分析 將待排序的元素存放在陣列r n 1 中，在初始狀態下，r 0 為監視哨，r 1 為有序區，r 2 r ...