一原朝、冒泡排序? ?
? ? 顧名思義，這種排序就像氣泡一樣镶苞，最大值喳坠，一點一點的向最后一位移動。有一種比較常用的說法茂蚓，該算法可以當(dāng)成是一大排只能看到左右位置人（身高）的人壕鹉。首先第一個位置的人比較其下一個位置比較，若下一個位置的小于（大于）其聋涨，交換位置晾浴。然后以下一個位置開始（經(jīng)過上一次比較，上一次必小于（大于）其）牍白，然后再次操作脊凰，直到移動到最后一個位置。那么最后一個位置必為最大值茂腥。如下代碼
? ? 這里i可以當(dāng)作是遍歷次數(shù)狸涌，如第一次遍歷，比較總是-1次础芍，然后j為上述聚焦的那個點杈抢，（交換位置的點），因為這里只有在前位置大于后位置的時候換位置仑性，因此惶楼，該排序是穩(wěn)定的。
二、選擇排序
這里改進(jìn)了冒泡排序歼捐，如下代碼
? ? 但選擇排序不是一種穩(wěn)定的排序何陆，會打亂相同值的默認(rèn)次序。
三豹储、插入排序
? ? 插入排序先假設(shè)在一個位置之前的元素是有序的贷盲，那么，在一個有序的數(shù)組里面遍歷十分快剥扣，以這個為理念巩剖，當(dāng)一個元素之前的元素為一個時候，它決定是有序的钠怯，那么就可以就此建立循環(huán)了佳魔，如下代碼。
????而插入排序的位置移動十分的頻繁晦炊，因此鞠鲜，希爾排序大大的簡書了位置的交換，它以一個增量為分隔断国，取出一組數(shù)組贤姆，對其進(jìn)行排序，并將其左移稳衬。第二次減少增量霞捡，再次操作，直到增量為1宋彼，得到結(jié)果弄砍。
