插入排序-二分法-C++实现

#include "stdafx.h"
#include <iostream>

using namespace std;

///@brief 二分法插入排序
///@param[in][out] data[] 需要被排序的数组
///@param[in] n 数组的长度
///@param[in] 指定排序方式(升序(0)/降序(1))
void InsertSort(int data[],int n,int flag)
{
	int key,left,middle,right;
	
	for (int j=1;j<n;j++)
	{
		key=data[j];
		left=0;
		right=j-1;

		// 二分法寻找插入位置
		while (left<=right)
		{
			middle=(left+right)/2;

			switch (flag)
			{
				case 0:		//升序
					if (key<data[middle])
					{
						right=middle-1;
					} 
					else
					{
						left=middle+1;
					}
					break;
				case 1:		//降序
					if (key>data[middle])
					{
						right=middle-1;
					} 
					else
					{
						left=middle+1;
					}
					break;
				default:
					break;
			}
		}

		// 数据右移
		for (int i=j;i>left;i--)
		{
			data[i]=data[i-1];
		}

		// 插入数据
		data[left]=key;
	}
}


int _tmain(int argc, _TCHAR* argv