408-WD-数据结构-第八章-排序-8.2-插入排序-直接插入排序

#include<iostream>
using namespace std;
// 直接插入排序 
void DirectInserSort(int a[], int n){
	int i,j,temp;
	for(i=1; i<n; i++)
		if(a[i-1]>a[i]){
			temp=a[i];
			for(j=i-1; j>=0&&a[j]>temp;j--)
				a[j+1]=a[j];
			a[j+1]=temp;
		}
}

int main(){
	int a[]={9,8,7,6,5,4,3,2,1};
	DirectInserSort(a,9);
	for(int i=0; i<9;i++)
		printf("%d ",a[i]);
}