排序算法——插入排序

排序算法——插入排序

,
这步相当于逐渐扩展需要排序的个数，一开始数组中的个数只有一个，就是101，然后判断这个数字和前面的数字比较，看前面的数字是否比后面的数字大即arr[i]<arr[i-1]是否成立，如果成立的话，就将后面的数字即arr[i]存到临时变量中，然后遍历这个数组（小的那个数组，不是全部数组），将数组中的每个数据和temp比，如果比它大的话，就将这个数据往前挪一位，直到有一个数字比它小了，就放在那个位置，相当于为这个数字找一个合适的位置。