数据结构-排序-插入排序对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录

int main(){

/*
数据结构之排序-插入排序
*/
int arr1[100];
//这里使用100个随机数
int n = 100;
for(int i = 0; i<n ;i++){
	arr1[i] = rand();
} 

cout<<"100个随机数为："<<endl;
for(int i = 0; i<n; i++){
	cout<<arr1[i]<<" ";
}
cout<<endl<<"100个随机数排序之后为："<<endl;
int i = 0, j = 0;

for(i = 1; i<n; i++){
	int temp = arr1[i];
	for(j = i-1; j >= 0 && arr1[j] > temp; j--){
		arr1[j + 1] =  arr1[j];
	} 
	arr1[j+1] = temp;
}
 
for(int i = 0; i<n ;i++){
	cout<<arr1[i]<<" ";
} 

return 0;

}