浅谈八大排序算法之插入排序

所谓插入排序，就是将整个数组看成已排序好的部分，和未排序的部分，第一次的时候我们将数组额的第一个数看做已经排序好的序列，第一个数往后都是没有排序的序列，然后依次将没排序的数在已经排好序的系列中找到相应的位置上，使其再次成为排好序的序列，以此类推，直到为最后一个数找到相应的位置。所谓插入排序，