C53-插入排序

插入排序-排序过程

#include<bits/stdc++.h>

using namespace std;

int a[10005]; 
int n;

void print(){
	for (int i=1; i<=n; i++)
		cout << a[i] << ' ';
	cout << endl;
} 

void  insert_sort(){
	for (int i=1; i<=n-1; i++){
		int j, x = a[i+1];	//先提取 i+1
		for (j=i; j>=1; j--){
			if (x < a[j]){
				a[j+1] = a[j];  
			}
			else{
				break; 
			}
		}
		a[j+1] = x;//插入合适的位置 
	} 
} 

int main(){
	srand(time(0));			//设置随机数的种子为时间 
	cin >> n;
	for (int i=1; i<=n; i++){	//1 100 
		a[i] = rand()%100 + 1; 	//(0, 99)+1 
	}
	print();
	insert_sort();		//插入排序 
	print(); 
	 
	
	return 0;
}

本次课作业传送门
题单中一共有4道必做编程题，1道选做题， 加油哦~