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