定義：每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。
時間複雜度：o(n^2)
#include void printarray(int arr, int n)
printf("\n");}/*
* 將數字插入到已經有序的陣列(陣列中的第乙個元素，認為是有序的)中，使陣列任然有序，類似我們打撲克牌時摸牌的過程。
* 過程：
* 1 在有序的元素中"從前完後"找到插入的位置;
* 2 儲存要插入的元素(因為往後移的過程中會覆蓋改元素)，將該位置之後的元素往後移(從後面開始移);
* 3 插入該元素;
* 4 重複1-3直到最後乙個元素。
* */
void insertionsort(int arr, int n)
}if (j != i)
// 插入該元素
arr[j] = tmp;
}}}/*
* 優化一，在查詢插入位置的過程中移動元素。
* */
void insertionsort1(int arr, int n)
// 簡單的賦值，可不加此判斷
if (i != j)
}}int main() ;
insertionsort1(arr, 10);
printarray(arr, 10);// 輸出:0, 1, 2, 3, 4, 5, 6, 7, 8, 9
return 0;
};
直接插入排序
直接插入排序是一種最簡單的排序方法,它的基本思想是依次將每個記錄插入到乙個有序中去。就是說，第i i 1 遍整理時，a1,a2,ai 1已經是排好序的子串行 取出第i個元素ai,在已排好序的子串行為ai找到乙個合適的位置，並將它插到該位置上。易知上述排序當i 1時實際上為空操作，故可直接從i 2開始...
直接插入排序
直接插入排序的演算法思想 直接插入排序 straight insertion sort 的基本操作是將乙個記錄插入到已經排好序的有序表中，從而得到乙個新的 記錄數增 1 的有序表。根據該思想，編寫 如下 從已有序列的第0個記錄開始比較 public static void insertsort1 i...
直接插入排序
源文章url http student.zjzk.cn course ware data structure web paixu paixu8.2.1.1.htm 做過部分修改。1 基本思想 假設待排序的記錄存放在陣列r 1.n 中。初始時，r 1 自成1個有序區，無序區為r 2.n 從i 2起直至...