插入排序是穩定的排序演算法。
插入排序有點類似與抓撲克牌，比如在玩鬥地主，你在玩手機，然後將牌背面朝上乙個乙個的疊起來，抓完牌，手機放下了，這時就要一張一張的往手上遞牌，然後會以第一張為基準，然後大於第一張就插左邊，小於就插右邊，插排也是這樣的。
遍歷陣列list，讓基數為list[i] 然後如果找到比這個基數大的，則調換位置 如果沒找到，就繼續往右遍歷 ，反覆如此
**如下：
public void chapai(int array)
//將基數賦值給基數左側，完成調換。
array[j+1] = temp;
}}
演算法複習 插入排序
原理都很清楚 讓看起來很簡單，但是實現的時候，也需要思考一些細節。二分法的插入排序關鍵在於插入位置的下標。void insertsort int arr,int n insert arr i to index t int tmp arr i for int j i j t j arr t tmp 其...
排序之插入排序
基本思想 每次將乙個待排序的記錄，按其關鍵字大小插入到前邊已經排好序的子陣列中的適當位置，知道全部記錄插入完成為止。分類 直接插入排序和希爾 shell 排序。一 直接插入排序 基本操作 將當前無序區的第乙個記錄r i 插入到有序區r 1.i 1 中適當的位置，使得r 1.i 變為新的有序區。每次使...
排序之插入排序
本人是純正的蒟蒻。寫這些部落格目的是為了複習一些基礎知識，同時也幫助一下比我還要弱的蒟蒻 估計沒有 排序 排序有很多種，這裡先介紹幾種最基本，最簡單的。一.插入排序 主要思想 假設前面n個元素已經有序排列，現在要插入乙個元素，使這n 1個元素有序，先在原有序列中找到應該插入的位置，然後把這個位置的數...