直接插入排序
時間復雜度 : O(n2) , θ(n2) , Ω(n)
插入排序由n-1趟排序組成 , 對于p=1 到 n-1趟 , 插入排序保障從位置0到p上的元素為已排序狀態(tài)
在第p次移動時 , 我們將位置p上的元素向左移動 , 直到它在前面的元素中找到正確的位置
public static void sort(){
int i = 0;
for (int p = 0; p < a.length; p++) {
int tmp = a[p];
for (i = p; i > 0 && a[i-1] > tmp; i--) {
a[i] = a[i-1];
}
a[i] = tmp;
}
}
