排序算法（插入排序）

实现思路：

 和前面的数字进行比较，如果符合条件（条件自定义，可以升序，也可以降序），就进行交换位置。

代码：

public class 插入排序 {
    public static void main(String[] args) {
        int[] arr = {1,8,6,7,21,9,5,9,5,48};
        int temp;
        for(int i=1;i< arr.length;i++){
           int j=i;
           while(j>0){
              if(arr[j]<arr[j-1]){
                  temp = arr[j];
                  arr[j] = arr[j-1];
                  arr[j-1] = temp;
                  j--;
              }else {
                  break;
              }
           }
        }
        for(int i=0;i<10;i++){
            System.out.println(arr[i]);
        }
    }
}