插入排序 （Insertion Sort）

#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Author  : guangxu.qi
# @Time    : 2020/9/15 14:43
# @FileName: 07_insertion_sort.py
# @Description:

def insertion_sort(alist):
    for i in range(1, len(alist)):
        current_value = alist[i]
        position = i

        while alist[position - 1] > current_value and position > 0:
            alist[position] = alist[position - 1]
            position = position - 1

        alist[position] = current_value


if __name__ == '__main__':
    alist = [5, 3, 1, 4, 2, 3]
    insertion_sort(alist)
    print(alist)