算法——插入排序

插入排序 插入排序算法是一個對少許元素進行排序的有效算法。 插入排序是穩定的。web 複雜度 平均時間複雜度： O(n^2) 最壞時間複雜度： O(n^2） 最優時間複雜度： O(n) 最壞空間複雜度： 總共 O(n) ，須要輔助空間 O(1)算法 算法原理 代碼實現 void insert_sort(Elem* arr,int size) { int key; for(int i

>>阅读原文<<