插入排序算法（C/C++)

插入排序算法是一种简单的排序算法，工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

代码示例：

#include <iostream>
using namespace std;

int main() {
	int arr[] {5,3,7,1,8,2,4,5};
	
	//i，j用来控制循环，key用来储存arr[i]的值 
	int i=0,j=0,key=0;
	
	double arr_size=(sizeof(arr)/sizeof(arr[0]));
	
	cout << "排序前：" <<endl;
	for(i=0;i<arr_size;i++) {
		cout << arr[i] <<" ";
	}
	cout << endl;
	
	//插入排序开始 
	for(i=1;i<arr_size;i++) {
		key=arr[i];j=i-1;
		for(j;j>=0;j--) {
			if(arr[j]>=key) {
				arr[j+1]=arr[j];
			}
			else break;
		} 
		//在上面一个for循环后，我们本是要在arr[j]处插入key
		//但是上一个for循环最后执行了一遍j--，也就是说下一次调用j时，j就为j-1了 
		//所以这里要加回去 
		arr[j+1]=key;
	}
	
	cout << "排序后：" <<endl;
	for(i=0;i<arr_size;i++) {
		cout << arr[i] <<" ";
	}
	
	return 0;
}

工作原理简易图：（可能有些潦草QwQ)