python算法设计与分析（一）初级排序

初级排序算法

排序通常指把毫无规律的数据按照特定规律整理成有序排列的状态。一般情况下，排序算法按照关键字大小，以从小到大或从大到小的顺序排列数据。
排序算法是最基础也是最重要的算法之一。

一、插入排序
插入排序算法是把给定数组中的元素依次插入到一个新的数组中，最终得到一个完整的有序数组。
排序开始时，对范例数组的每一个元素进行遍历，虚线左侧表示已经有序的元素，右侧表示待排序的元素
初始状态下，所有的元素都处在无序状态下，所以它们都在虚线右侧。首先遍历的是第一个元素，这时有序数组为空，暂时把整个数组在虚线左侧的部分考虑为一个整体，所以第一个元素插入左侧有序数组后必定是有序的。见上图
第一个元素插入完成后，接下来遍历的整个 数组 中的第二个元素。此时，需要考虑新元素插入后如何保持有序。因此需要再遍历 一遍左侧有序的数组，找到正确位置再插入新元素，见下图中，第二个元素3比有序数组中的5小，所以应该把它插入5的 左侧。
以此类推，依次遍历无序数组中的元素，并把他们插入到有序数组中正确的位置。最终完成排序见下图
插入排序代码：

nums = [5, 3, 6, 4, 1, 2, 8, 7]
def  insert_sort(list_nums):

       for i in range(1, len(list_nums)):
       #遍历未排序的元素
          for j in range(0, i):
          #遍历已有序的元素 
              if list_nums[j] > list_nums[i]:
              #找到插入的位置，将插入的值从无序排列中去除，插入到有序排列中
                  insert_element = list_nums[i]
                  list_nums.pop