python实现插入排序

1、插入排序原理      百度上的话，学术性太强，不容易看懂，我用自己的话复述一下插入排序原理。      插入排序的核心在于，它把一个无序数列看成两个数列，假如第一个元素构成了第一个数列，那么余下的元素构成了第二个数列，很显然，第一个数列是有序的（因为只有一个元素嘛，肯定有序哦），那么我们把第二个数列的第一个元素拿出来插入到第一个数列，使它依然构成一个有序数列，直到第二个数列中的所有元素全部插

>>阅读原文<<