python實現插入排序

1、插入排序原理      百度上的話，學術性太強，不容易看懂，我用自己的話複述一下插入排序原理。      插入排序的核心在於，它把一個無序數列看成兩個數列，假如第一個元素構成了第一個數列，那麼餘下的元素構成了第二個數列，很顯然，第一個數列是有序的（因爲只有一個元素嘛，肯定有序哦），那麼我們把第二個數列的第一個元素拿出來插入到第一個數列，使它依然構成一個有序數列，直到第二個數列中的所有元素全部插

>>阅读原文<<