在这个数组中除了第一个、第二个位置的元素外找出最小值与第三个元素交换,现在数组为[0,1,2,3,8,4,2]
4....在这个数组中除了第一个、第二个、第三个位置的元素外找出最小值与第四个元素交换,现在数组为[0,1,2,2,8,4,3]
5....在这个数组中除了第一个、第二个、第三个、第四个位置的元素外找出最小值与第五个元素交换,现在数组为[0,1,2,2,3,4,8]
6....在这个数组中除了第一个、第二个、第三个、第四个、第五个位置的元素外找出最小值与第六个个元素交换,因为第六个元素就是最小的所以此次没有发生变化。...回忆一下当使用插入排序在进行排序数据量非常大的数据时,有一个很小的数据出现在了数组的最后,那么我们就要移动了这个数据前面所有的元素给它放置到合适的元素。