＜c++＞减治法--插入排序

(33条消息) 排序算法——直接插入排序（图文超详细！）_隰有游龙的博客-CSDN博客

#include <bits/stdc++.h>
using namespace std;
int a[100];
int n;
void InsertionSort()
{
	int v ;//记录待插入的数
	for (int i = 1; i < n; i++)
	{
		v = a[i];//要插入的数
		int j = i - 1;//遍历前面排序好的数
		while (j >= 0 )
		{
			if (v < a[j])
			{
				a[j + 1] = a[j];
				j--;
			}
		}
		a[j + 1] = v;//j=-1
	}
}
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}

	InsertionSort();
	for (int i = 0; i < n; i++)
	{
		cout<< a[i]<<" ";
	}
	return 0;
}