插入排序的遞歸寫法

剛去筆了某公司（筆試的時候要求把手機放在信封裏）的題，今天睡得太多，腦子各種不清醒，題目都很基礎，就是沒反應過來，這道題很容易卻沒做出來，鄙視自己。

題目要求總的來說就是要編寫一個函數 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] << " ";
	}
	
}