排序，顧名思義，是將若干個元素按其大小關係排出乙個順序。形式化描述如下：有n個元素a[1]，a[2]，…，a[n]，從小到大排序就是將它們排成乙個新順序a[i[1]]tmp，則將a[j]後移到a[j+1]，序列變成1 3 4 5 5。
將下標j前移
判斷a[j]>tmp，後移a[j]到a[j+1]，得到1 3 4 4 5
將下標j前移
判斷a[j]>tmp，後移a[j]到a[j+1]，得到1 3 3 4 5
因為a[j]<=tmp，所以將tmp放回a[j+1]，得到 1 2 3 4 5
現在，輸入n個整數，根據以上演算法，輸出插入排序的全過程。
第一行乙個正整數n，表示元素個數
第二行為n個整數，以空格隔開
有n個元素，因此輸出部分分為n個部分，每個部分開頭行為：insert element[i]，i為第幾個元素。然後對於每乙個部分，輸出該部分該元素在插入排序過程中的每一步產生的新序列，初始時的序列以init:打頭，然 後每一步後移陣列元素後的元素序列以move back:打頭，最後得到的最終結果序列以final:打頭。序列元素間以乙個空格隔開。示例請看樣例輸出。每乙個部分的insert element[i]之後的每一步的輸出行之前要縮排兩格，即輸出兩個空格。
53 1 5 4 2
insert element[1]:
init:3
final:3
insert element[2]:
init:3 1
move back:3 3
final:1 3
insert element[3]:
init:1 3 5
final:1 3 5
insert element[4]:
init:1 3 5 4
move back:1 3 5 5
final:1 3 4 5
insert element[5]:
init:1 3 4 5 2
move back:1 3 4 5 5
move back:1 3 4 4 5
move back:1 3 3 4 5
final:1 2 3 4 5
#include
using
namespace std;
#define ll long long
int s[
110]
;int
jud(
int x)
}return flag;
}int
main()
printf
("\n");
if(i!=1)
else
}swap
(s[k]
,s[k-1]
);printf
("\n");
k--;}
}printf
(" final:");
for(
int j =
1; j <= i; j++
)printf
("\n");
}return0;
}
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...