選擇排序：在待排資料元素中選出最小元素，與序列首元素交換

# selection_sort.py

def swap(a,b):
    return b,a

def selectionSort(array,n):
    for i in range(n):
        minIndex = i
        for j in range(i+1,n):
            if(array[j] < array[minIndex]):
                minIndex = j
        array[i], array[minIndex] = swap(array[i],array[minIndex])
 

插入排序：將每個元素插入到前面已排好序的序列中，摸撲克牌

# insertion_sort.py

def insertionSort(array,n):
    for i in range(1,n):
        e = array[i]
        for j in range(i,-1,-1):
            if(array[j-1]>e):
                array[j] = array[j-1]
            else:
                break
        array[j] = e

對於近乎有序數列，插入排序非常Nice，常用於校正整體有序數列中的個別瑕疵，以及用於改進高階排序

氣泡排序：相鄰元素交換，小元素換到左邊

# bubble_sort.py

def swap(a,b):
    return b,a

def bubbleSort(array,n):
    for i in range(1,n):
        swapped = 0
        for j in range(n-1,i-1,-1):
            if(array[j-1]>array[j]):
                array[j-1],array[j] = swap(array[j-1],array[j])
                swapped = 1
        if(swapped==0):
            break