插入排序思路與打撲克牌的思路類似，從第二項開始，比較所得的與現有序列元素的大小，插入應有的有序序列。實現時需要將比插入值大的值都往後移位，後插入，保證元素不會被覆蓋消失。
插入排序的時間複雜度為o(n*n)，且排序演算法穩定。
void insertionsort(int *a,int n)
a[j+1] = v;
}}
氣泡排序的時間複雜度為o(n*n)，且排序演算法穩定。
int bubblesort(int *a,int n)
a[k + gap] = tmp;}}
}}
}
冒泡 選擇 插入 希爾排序
include include include using namespace std template void print const t a,int n 氣泡排序 每次迴圈總是將最大元素移到隊尾 o n 2 穩定的排序演算法 templatevoid bubblesort t a,int n ...
陣列排序（冒泡，選擇，插入，希爾）
package org.owen public class sortall system.out.println 氣泡排序的結果 maopao i system.out.println system.out.println 選擇排序的結果 xuanze i system.out.println sy...
選擇 插入 冒泡 希爾
選擇排序 include include include sorttesthelper.h using namespace std template typename t void selectionsort t arr,int n swap arr i arr min 對正常插入排序演算法的改進，...