qq_30758629的博客

原创 【python算法】插入排序

关于插入排序，其算法的核心思想是：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数。即：序列的第一个元素，肯定是有序的，把第二个元素和第一个元素相比，插入到合适的位置，这样前两个元素就有序了，接着，把第三个元素插入到前面包含两个元素的有序列表中，以此类推，直至插完第n个数据。细节说明：将多个数字进行升序排序时，每次基于有序的列表进行插入，方法类似冒泡排序...