插入排序（InsertionSort ）

常见的排序算法：

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 归并排序
• 快速排序
• 堆排序
• 计数排序
• 桶排序
• 基数排序
  

插入排序（InsertionSort ）：

每次取出第i个元素array[i]，让其与array[0,i-1]之间的元素进行比较（从下标0开始比较），如果遇到大于array[i]的元素arrayj,那么将array[j,i-1]之间的元素统一后移一位，然后将array[i]放入位置j

public class InsertionSort {
    public static void main(String[] args) {
        int[] array = {10,9,8,7,6,5,4,3,2,1};
        System.out.println("排序前:");
        System.out.println(Arrays.toString(array));
        
        array = insertionSort(array);
        
        System.out.println("\n排序后:");
        System.out.println(Arrays.toString(array));
    }
    public static int[] insertionSort(int arrray[]){
        int count = 0;
        for(int i=1;i<arrray.length;i++){
            int num = arrray[i];//取出array[i]
            for (int j=0;j<i;j++){
                if(num<arrray[j]){
                    //如果遇到array[j]>array[i],将array[j,i-1]之间的元素统一后移一位
                    for(int k=i;k>=j && k>0;k--){
                        count++;//统计循环次数
                        arrray[k] = arrray[k-1];
                    }
                    //将array[i]放入位置j
                    arrray[j] = num;
                    break;
                }
            }
        }
        System.out.println("\n本次排序循环了"+count+"次");
        return arrray;
    }
}