冒泡排序，选择排序，插入排序

冒泡排序：

　　定义：

　　　　依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。

　　　　至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

　　　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

　　实现：

"""冒泡排序"""
Def  Fun(list):
    #序列长度
    N=len(list)
    #构造外层循环，每次循环可协助内层循环找到一个最大值
    For x in range(n-1):
        #内层循环，循环一遍找到一个最大值
        For y in range(n-1-x):
            #比较相邻的两个值得大小，如果左边值大，就交换变量值
            If list[y]>list[y+1]:
                #交换变量值
                List[y],list[y+1]=list[y+1],list[y]
If __name__=="__main__":
    List=[1,3,5,7,9,0,8,6,4,2]
    Fun(list)
Print(list)

选择排序：

　　定义：

　　　　初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

　　实现：

"""选择排序"""
Def  Fun(list):
    #列表长度
    N=len(list)
    :#当n=13时，为0到12，因为每循环一次都有一个值被找到，所以在减一
    For x in range(n-1):
        #
        #设置默认值1
        Mit=x
        For y in range(x+1,n):
            If list[mit]>list[y]:
            Mit=y
        If mit!=x:
            List[mit],list[x]=list[x],list[mit]
If __name__=="__main__":
    List=[1,3,5,7,9,0,8,6,4,2]
    Fun(list)
    Print(list)

冒泡与选择的区别：

　　冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置

插入排序：

　　定义：

　　　　通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

　　算法步骤：

　　　　将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。

　　　　从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

　　实现：

def insertionSort(arr):
    for i in range(len(arr)):
        preIndex = i-1
        current = arr[i]
        while preIndex >= 0 and arr[preIndex] > current:
            arr[preIndex+1] = arr[preIndex]
            preIndex-=1
        arr[preIndex+1] = current
    return arr