插入排序--~

插入排序，顾名思义，就是先把前面的数排好，后面的数来一个就插入一个，来一双就插入两个~（按顺序拍~）

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();
    }
}