手撕一个插入排序

#include<iostream>
#include<vector>
using namespace std;
//手撕一个插入排序
//时间复杂度 n2
void insertSort(vector<int> &dataVec)
{
	//插入排序的精髓是将待插入的数据插入到已经排好序的序列中
	int currNum = dataVec.size();
	for (int i=1;i<currNum;i++)
	{
		//下面进行插入操作
		int temp = dataVec[i];
		int j = i - 1;
		for (;j>=0&&dataVec[j]>temp;j--)
		{
			dataVec[j + 1] = dataVec[j];
		}
		//下面进行
		dataVec[j + 1] = temp;
	}
}
void testInsertSort()
{
	int num = 0;
	cin >> num;
	vector<int> allDataVec(num);
	cout << "排序前数据:" << endl;
	for (int i=0;i<num;i++)
	{
		allDataVec[i] = rand();
		cout << allDataVec[i] << " ";

	}
	cout << endl;
	insertSort(allDataVec);
	cout << "排序后数据:" << endl;
	for (const auto &item: allDataVec)
	{
		cout << item << " ";
	}
	cout << endl;
}
int main()
{
	testInsertSort();
	return 0;
}