插入排序算法

插入排序的思想是：将初始数据分为有序部分和无序部分，每一步将一个无序部分的数据插入到前面已经排好序的有序部分中，直到插完所有元素为止。
步骤：

• 数组元素分为有序部分和无序部分。
• 将无序部分的数插入有序部分，即将无序部分的第一个数，向左移动，进行比较，遇到比自己大的，则继续向前比较，直至遇到比自己小的，则停下，进行插入。
• 重复以上操作，直至无序部分没有数据元素可以插入时，插入 排序完成。

代码的实现：

public static void insertionSort(int[] arr){
//判断这个数组是否为空或者数据元素不足2个
if(arr = null || arr.length < 2){
return;
}
  for(int i = 1;i < arr.length;i++){
  //如果右边小于左边，则向左推进
  for(int j = i-1,j>0 && arr[j]>arr[j+1];j--){
  swap(arr,j,j+1);
  }
 }
}
public static void swap(int[] arr,int i,int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}