插入排序原理：它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃描，找到相應位置並插入。

插入排序核心：假設第一個元素排好，之後的元素對排好的部分從後向前比較並逐一移動。

插入排序實現：

void insertion_sort(int a[], int n)
{
	int i,j,tmp;
	for (i = 1; i < n; i++) {
		tmp = a[i];
		for (j = i - 1; j >= 0 && a[j] > tmp; j--) {
			a[j+1] = a[j];
		}
		a[j+1] = tmp;
	}
}
 

選擇排序：

選擇排序和插入排序類似，都是in-place comparison sort。

選擇排序核心思想：從未排好的部分的第一個作為最小（最大）的，然後依次和剩餘的比較，如果有更小（更大）的，記下下標，以此作為新的最小（最大）值，繼續比較，一趟結束後，然後和第一個進行交換。

選擇排序實現：

void selection_sort(int a[], int n)
{
	int i, j, k;
	for (i = 0; i< n-1; i++) {
		k = i;
		for (j = i+1; j < n; j++) {
			if (a[k] > a[j])
				k = j;
		}
		if (k != i) {
			int tmp = a[i];
			a[i] = a[k];
			a[k] = tmp;
		}
	}
}