最近总遇到一些简单的算法，一直没直接写过，先用python实现下

# -*- coding:utf-8 -*-
import random


def bubbleSort(alist):
    """一组随机整数，从下往上每相邻的两个数进行比较和交换，
    保证每一次循环都能将最小的数排到最上层
    所以每一次完整循环需参与排列的数都会减一
    """
    for j in range(len(alist)-1):
        for i in range(len(alist)-1-j):
            if alist[i] < alist[i+1]:
                alist[i+1], alist[i] = alist[i], alist[i+1]
    print alist


def insertSort(alist):
    """一组随机数，从第二项的数开始作为一个比较的基数[temp]，和基数之前的每一个数进行比较，
    遇到比基数小的数则交换位置，直到该数列的每个数都做了一次基数
    （感觉和冒泡没啥区别似的，难道我理解错了？）"""
    for i in range(1, len(alist)):
        temp = alist[i]
        while i >= 1:
            if temp < alist[i-1]:
                alist[i], alist[i-1] = alist[i-1], alist[i]
            i -= 1
    print alist


if __name__ == '__main__':
    alist = [random.randint(10, 99) for i in range(15)]
    print alist
    # bubbleSort(alist)
    insertSort(alist)