排序法：插入排序

插入排序：

 

排序原理： 将待插入的数与前一位数（n-1）比较， 若前一位数大于待插入数， 则将前一位数后移一位， 直到前一位数小于或等于待插入数结束，将待插入数插入当前位（n）

 

public class InsertSort
{
    public void InsertSortFun(int[] arrs)
    {
        if (arrs != null && arrs.length != 0)
        {
            for (int i = 1 ; i < arrs.length; i++)
            {
                int tmp = arrs[i];
                int index = i;
                while(index > 0 && (tmp - arrs[index - 1] < 0))
                {
                    arrs[index] = arrs[index - 1];
                    index --;
                }
                
                System.out.println("times : " + i);
                arrs[index] = tmp;
            }
            
            for (int arr : arrs)
            {
                System.out.println(arr);
            }
        }
        else
        {
            System.out.println("Empty arrays.");
        }
    }
  
    public static void main(String[] args)
    {
        InsertSort is = new InsertSort();
        int[] arrs = new int[]{3,2,1,8,7,9,10};
        is.InsertSortFun(arrs);
    }
}