一缓苛、選擇排序
核心思想：
????以數(shù)組為例：取出數(shù)組的最大值（最小值）芳撒，然后將最大值與數(shù)組的第一位進行交換。
講解：第一次遍歷獲取第一位到最后一位的最大值未桥，與第一位交換位置笔刹，第二次遍歷獲取第二位到最后一位的最大值與第二位交換位置，以此類推钢属，當數(shù)組遍歷完成后數(shù)組也就排序完成徘熔。
代碼：
二、插入排序
核心思想：
? ? ? ? 將數(shù)據(jù)插入到一個有序的數(shù)組中淆党。
講解：將數(shù)組的第一位看成有序的酷师，從第二位開始與其前一位進行比較，如果大于前一位就交換位置否則進行第三位染乌，第三位與第二位進行比較山孔，第三位大于第二位，交換位置然后與第一位比較大于就交換位置荷憋，否則進入第四位台颠，以此類推，思想也比較簡單勒庄。
????????看代碼理解：
插入排序
三串前、插入排序的優(yōu)化
正常來說，插入排序較選擇排序來說循環(huán)可以提前終止实蔽，理論上插入應(yīng)該比選擇效率要高荡碾。但是經(jīng)過測試后發(fā)現(xiàn)，其效率比低局装。究其原因是因為每一次交換需要三次賦值坛吁，大大降低了其效率。
優(yōu)化思想铐尚，將需要插入的數(shù)據(jù)取出來拨脉，與前一位進行比較，如果滿足判斷條件就將前一位向后移一位宣增，若不滿足條件就將其賦值給前一位（注意數(shù)組下表越界問題）玫膀。
代碼：
優(yōu)化后的插入排序
優(yōu)化后效率明顯提升，對于數(shù)據(jù)來說爹脾，越有序的數(shù)據(jù)使用插入排序效率越高匆骗，插入排序是O（n2）級別的算法劳景，對于一個有序的數(shù)據(jù)誉简，其效率為O（n）碉就。插入排序的優(yōu)化應(yīng)該掌握。
