直接插入排序

关于插入排序的小动画，请点击观看

普通的插入排序，这个是我在高一凡写的数据结构上看到的，突然发现我原来不会写插入排序，哦哦哦哦哦哦，快疯了。

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];
	}
}