用Python实现八大排序算法--插入排序

一、概述

八大排序算法分别为：
插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序，归并排序，基数排序等

二、插入排序

1. 概念：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数+1的有序数据，算法适用于少量数据的排序。
   2.时间复杂度：O(n^2)
   3.算法稳定性：稳定
   4.Python实现

# -*- coding: utf-8 -*-
"""
Spyder Editor

This is script file for Sort.
"""
def insert_sort(lists):
    #插入排序
    count=len(lists)
    for i in range(1,len(lists)):
        key=lists[i]
        j=i-1
        while j>=0:
            if lists[j]>key:
                lists[j+1]=lists[j]
                lists[j]=key
            j-=1
        print(lists)
    return lists

if __name__=="__main__":
    lists=[3,5,2,1,7,5]
    list_sorted=insert_sort(lists)
    print(list_sorted)

输出结果为：