选择排序和插入排序

选择排序：

       选择排序算法首先找到列表中最大元素，将其放置在列表末尾。然后在剩余元素中求最大元，将其放置在列表次末尾，依次类推，直至列表只剩下一个元素为止。

void selectionSort(double list[], int arraySize)
{
	for (int i = arraySize-1; i >= 0; i--)
	{
		double currentMax = list[0];
		int currentMaxIndex = 0;

		for (int j = 1; j <= i; j++)
		{
			if (list[j] > currentMax)
			{
				currentMax = list[j];
				currentMaxIndex = j;
			}
		}

		if (currentMaxIndex != i)
		{
			list[currentMaxIndex] = list[i];
			list[i] = currentMax;
		}
	}
}

插入排序：

        反复地将一个新元素插入到一个已排序的子列表中，直至整个列表排序完毕。

void insertionSort(double list[], int arraySize)
{
	for (int i = 1; i < arraySize; i++)
	{
		double currentElement = list[i];
		int k;
		for (k = i-1; k >= 0 && list[k] > currentElement; k--)
			list[k+1] = list[k];
		list[k+1] = currentElement;
	}
}