java数据结构：插入排序

插入排序：

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

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<arr.length;i++){
//定义带插入的数
int insertValue=arr[i];
//定义一个带插入的下标arr[i]前面的一个下标
insertIndex=i-1;

/*
1.insertIndex>=0;保证数组不越界
2.inseerValue<arr[insertIndex] 还没有找到待插入数的位置
3.
*/
while(insertIndex>0&&inseerValue<arr[insertIndex]){
arr[insertIndex+1]=arr[insertIndex];
insertIndex--;
}
//找到了带插入数的位置，数据进行交换
arr[insertIndex+1]=insertValue;

}
//输出数组
System.out.println(Arrays.toString(arr));
}
}