排序算法----插入排序

基本思想：在要排序的一組數中，假定前n-1個數已經排序好，現在將第n個數插入到前面的有序數列中，使得着n個數也是排好順序的，如此反覆循環，直到全部排好順序。 時間複雜度：O(n^2) python代碼： def insert_sort(li): #升序 for i in range(1 , len(li)): # 第一個數字順序確定，外層循環表示還需要排序的數字個數 fo

>>阅读原文<<