数组排序

 选择排序

找到列表中最大的元素，将其放置列表末尾。然后在剩余元素中求最大元素，将其放在列表次末尾(最大元素之前)，依次类推，直到列表只剩一个元素为止。

void selectionSort(double list[],int arraySize)
{
	for(int i=arraySize-1;i>=1;--i)
	{
		double max=list[0];
		int maxIndex=0;
		//找最大元素和下标值
		for(int j=1;j<=i;++j)
		{
			if(max<list[j])
			{
				max=list[j];
				maxIndex=j;
			}
		}

		//交换
		if(maxIndex!=i)
		{
			list[maxIndex]=list[i];
			list[i]=max;
		}
	}
}

插入排序

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

void insertSort(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;
	}
}