插入排序&&选择排序

// 插入排序.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
using namespace std;
void InsertSort(int a[],int n)
{
	for(int j=1;j<n;j++)
	{
		int k=a[j];
		int i=j-1;
		while(i>=0&&a[i]>k)
		{
			a[i+1]=a[i];
			i--;
		}
		a[i+1]=k;
	}
}
void SelectionSort(int a[],int n)
{
	for(int i=0;i<n-1;i++)
	{
		int min=a[i];
		int k=i;
		for(int j=i+1;j<n;j++)
		{
			if(a[j]<min)
			{
				min=a[j];
				k=j;
			}
		}
		if(k!=i)
		{
			int temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={4,7,2,9,4,15,6,21,1};
	int n=sizeof(a)/sizeof(int);
	//InsertSort(a,n);
	SelectionSort(a,n);
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}