插入排序，顧名思義，就是先把前面的數(shù)排好，后面的數(shù)來一個就插入一個，來一雙就插入兩個~（按順序拍~）

public class daJiMu {
public void maoPao(int []arr) {
for(int i = 1;i < arr.length;i++) {
for(int j = i;j > 0;j--) { ? //int j = i;第一次比較一次，第二次比較兩個……
if(arr[j] < arr[j-1]) {
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
else break;
}


}


}






? ? public static void main(String[] args) {
? ? int a[] = {69,67,88,74};
? ?
? ? ? ? daJiMu test = new daJiMu();
? ? ? ? test.maoPao(a);
? ? ? ? for(int p : a) {
? ? ? ? System.out.print(" "+p);
? ? ? ? }
// ? ? ? ?test.printResult();
? ? }
}

總結(jié)

以上是生活随笔為你收集整理的插入排序--~的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。