java数据结构：插入排序

从下面动图可以看出，插入排序的主旨思想是在一个有序的排列中插入一个元素，默认认为第一个是有序，从后面的元素中比较和前面已经排好序的元素挨个比较，插入合适的位置；因此需要一个循环(外层循环)用来控制元素个数；还需另外一个循环(里层循环)用来控制当前第几个元素后面的元素挨个与前面的有序元素比较，得出插入的合适位置。
 

public class insertSort {
    public static void main(String[] args) {
//定义一个数组
int arr[]={101,34,119,1,-1,89};
insertSort(arr);
}

//定义一个插入排序方法
public static void insertSort(int arr[]){
//使用for循环来进行遍历
for(int i=0;i=0;保证数组不越界
2.inseerValue0&&inseerValue