C语言：插入排序

插入排序：
就是假设这个数组只有一个元素，然后把其他元素按照你想要的排序方式插进去（升序或者降序），从右往左比较。

int main(){
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	int t=0;
	int j=0;
	int i=0;
	for(i=1;i<10;i++){
		t=a[i];
		for(j=i-1;j>=0&&a[j]<t;j--){
			a[j+1]=a[j];
		}
		a[j+1]=t;
	}
	for(i=0;i<10;i++){
		printf("%d\t",a[i]);
	}
	return 0;
}