直接插入排序

關於插入排序的小動畫，請點擊觀看

普通的插入排序，這個是我在高一凡寫的數據結構上看到的，突然發現我原來不會寫插入排序，哦哦哦哦哦哦，快瘋了。

for (i = 2;i <= num;i++) {
	if (arr[i] < arr[i-1]){
		arr[0] = arr[i];
		for (j = i-1;arr[j] > arr[0];j--) {
			arr[j+1] = arr[j];
		}
		arr[j+1] = arr[0];
	}
}