//sort
//main.cpp
#include <iostream>
#include <iomanip>

//宣告列印陣列
void DisplayDataArray( int *, int);
//宣告插入排序
void InsertSort(int *, int);

//main函式
int main()
{
	int test[6] = {12,34,2,56,4,89};
	DisplayDataArray(test,6);
	//BubbleSort(test, 6);
	//ChangeSort(test,6);
	//CheckSort(test,6);
	InsertSort(test,6);
	DisplayDataArray(test,6);
	return 0;
}

//列印陣列
void DisplayDataArray( int *pDataArray, int Count)
{
	for (int i = 0; i < Count; ++i)
	{
		std::cout <<std::setw(6)<< pDataArray[i];
	}
	std::cout << std::endl;
}

//插入排序
/*
演算法：
從第2個開始，比1小就交換，第3個比1小交換，比1大，看2，比2小，交換，第4個比第1個
*/
void InsertSort(int *pDataArray, int count)
{
	int tempData;	//輔助空間
	for(int i = 1; i < count; i++)	//要排序的
	{
		for (int j = 0; j < i; ++j)	//基準，依次增加
		{
			if (pDataArray[i] < pDataArray[j])		//從小到大排序
			{
				tempData = pDataArray[i];
				pDataArray[i] = pDataArray[j];
				pDataArray[j] = tempData;
			}
		}
	}
}