常用排序算法总结

通过构建有序序列，未排序数据在已排序序列中从后向前扫描，找到相应位置并插入。具体为：将第一个数据认为是已经被排序，取出下一个数据在已排序的序列中从后向前扫描，若该数据大于新的数据，将该数据移到下一位置，重复该步骤，直到找到的已经被排序的数据小于等于新数据的位置，将新数据插入。再重复进行前面的步骤。