Python三大排序算法实现

import random

#冒泡排序
def bub_sort(s_list):
    for i in range(len(s_list)-1):
        # 优化冒泡排序
        is_change = True
        for j in range(len(s_list)-1-i):
            if s_list[j] > s_list[j+1]:
                s_list[j],s_list[j+1] = s_list[j+1],s_list[j]
                is_change = False
        if is_change:
            break
    return s_list

#选择排序
def select_sort(s_list):
    for i in range(len(s_list)):
        min_index = i
        # 优化选择排序
        is_change = True
        for j in range(i+1,len(s_list)):
            if s_list[i] > s_list[j]:
                min_index = j
                is_change = False
        if is_change:
            break
        s_list[i],s_list[min_index] = s_list[min_index],s_list[i]
    return s_list

#插入排序
def insert_sort(s_list):
    for i in range(1,len(s_list)):
        tmp = s_list[i]
        j = i -1 #前一个元素的下标，进行标记
        while j >= 0:
            if s_list[j] > tmp:
                s_list[j+1] = s_list[j]
                s_list[j] = tmp
            j -= 1
    return s_list

data = list(range(101))
# 打乱这个列表
random.shuffle(data)
print insert_sort(data)