一：七種排序

插入排序、希爾排序、選擇排序、堆排序、冒泡排序、快速排序、歸并排序

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括遷安網(wǎng)站建設(shè)、遷安網(wǎng)站制作、遷安網(wǎng)頁(yè)制作以及遷安網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，遷安網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到遷安省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

二、排序思想（以非降序排列為例）

簡(jiǎn)單點(diǎn)說(shuō)：將待排元素分為有序區(qū)間和無(wú)序區(qū)間，并假設(shè)第一個(gè)元素已經(jīng)有序。每次取出無(wú)序區(qū)間的第一個(gè)值記作key吧，將它與有序區(qū)間的元素從后往前進(jìn)行比較，大于等于有序區(qū)間最后一個(gè)數(shù)，就放后邊當(dāng)成新的有序區(qū)間的最后一個(gè)數(shù)；小于的話，就繼續(xù)往前比較，直到找到一個(gè)比它還小的有序區(qū)間的數(shù)，并把key插入到該值的后邊。
注意：我們?cè)谟行騾^(qū)間插入元素時(shí)，一定要提前空好位置在做插入操作，如果直接插入，會(huì)導(dǎo)致原來(lái)數(shù)據(jù)被覆蓋而丟失。所以要先將插入位置之后的有序區(qū)間的元素從后往前依次向后移動(dòng)一下，（從后往前，還是為了避免數(shù)據(jù)被覆蓋）。這樣操作后，就會(huì)將插入位置空出，此時(shí)，在將key插入

三、圖示：以排18292415224為例

1.將元素分為有序區(qū)間和無(wú)序區(qū)間，并假設(shè)第一個(gè)元素已經(jīng)有序

2.key從無(wú)序區(qū)間第一個(gè)開(kāi)始有序的下一個(gè)），key=8大于等于有序區(qū)間最后一個(gè)數(shù)，就放后邊當(dāng)成新的有序區(qū)間的最后一個(gè)數(shù)，接著進(jìn)行下一步的key值比較定位

3.key=2,小于有序區(qū)間的最后一個(gè)數(shù)8，就繼續(xù)往前比較，直到找到一個(gè)比它還小的有序區(qū)間的數(shù)，在該數(shù)之后做插入

4.先將插入位置之后的有序區(qū)間的元素從后往前依次向后移動(dòng)一下，騰出空位，插入key

5.key=9,key>=8,成為新有序區(qū)間的最后一個(gè)數(shù)
6.key=2, key<9, 向前遍歷比較，直到找到一個(gè)小于等于2的數(shù)，在該數(shù)之后做騰位、再插入key=2


9.依次類(lèi)推，最終將所有元素按非降序排號(hào)

四、代碼實(shí)現(xiàn)

public static void insertSort2(int[] array) {//插入排序代碼
for (int i = 0; i < array.length - 1; i++) {//循環(huán)的次數(shù)，也監(jiān)控著每一輪開(kāi)始key的位置
int key = array[i + 1];
int j;
for (j = i; j >= 0 && key < array[j]; j--) {//一邊比較一邊為key的插入騰空位
array[j + 1] = array[j];
}
array[j + 1] = key;
}
}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

新聞名稱：Java中的七大排序_1插入排序-創(chuàng)新互聯(lián)
路徑分享：http://weahome.cn/article/ceigii.html