常見的排序python實現

#時間複雜度o(n**2) 空間複雜度o(1) #思路後面的元素插入前面已經排序好的序列裏,穩定 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 將一個記錄插入到已排序好的有序表中，從而得到一個新，記錄數增1的有序表。即：先將序列的第1個記錄看成是一個有序的子序列，然後從第2個記錄逐個進行插入，直至整個序列有序爲止。 要點：設立哨兵，作爲臨時存儲和判斷數

>>阅读原文<<