插入排序的递归写法

刚去笔了某公司（笔试的时候要求把手机放在信封里）的题，今天睡得太多，脑子各种不清醒，题目都很基础，就是没反应过来，这道题很容易却没做出来，鄙视自己。

题目要求总的来说就是要编写一个函数 void InsertSort （int s[ ] , int size），用递归的方式完成插入排序的算法。

回来后自己写好并验证了一下，当时的想法是对的，只是没写好。

以下是回来后写的代码：

//written by zhou
#include <iostream>
using namespace std;

void InsertSort(int s[], int size)
{
	if (size == 1)
		return;
	--size;
	InsertSort(s,size);
	int temp = s[size];
	int j;
	for (j = size; j > 0 && temp < s[j - 1]; --j)
		s[j] = s[j - 1];
	s[j] = temp;
}

int main()
{
	int a[] = {4,6,3,2,1};
	InsertSort(a,5);
	for (int i = 0; i < 5; ++i)
	{
		cout << a[i] << " ";
	}
	
}