用选择法对10个整数排序

• 排序可以选择从大到小或从小到打车，这里选择从小到大。
• 选择法的意思是，先假定第一个数为最小值，将最小值与后面的数不断进行对比，每次比较后又将较小值赋给最小值，这样一轮比较过后，最小值就找到了，再把最小值赋给第一个数。下一次比较从第二个数开始，如此循环，直至最后一个数。

int main()
{
	int arr[10] = { 12,3,45,5,2,65,34,21,23,44 };
	int i = 0;
	int min = 0;
	int j = 0;
	for (i = 0; i < 10; i++)
	{
		min = i;                              //先假定第一个数为最小的
		for (j = i+1; j < 10; j++)            //比较第一个数与从第二个数起后面的数的大小，不断地将每次比较的较小值赋给min
		{
			if (arr[min] > arr[j])
			{
				min = j;
			}
		}
		int ret = arr[i];                     //先用一个临时变量将第一个数储存起来
		arr[i] = arr[min];                    // 现在min代表的下表所对应的数值就是最小的，将它赋给第一个数
		arr[min] = ret;
		printf("%d ", arr[i]);
	}
	return 0;
}

• 数组的具体数值可以使用者输入，这里为方便选择了直接初始化