C++笔试题——只使用0与数组中其它数交换进行排序

题目：一个长度为n的数组，乱序存放着[0, n-1]，现在只允许0与其它数交换，将数组排序

从小到大排列的解题思路：将0依次从下标1移至下标n-1的位置，在移动过程中，如果当前位置i上的数已经是i了就直接进行下一步，若不是，就将0所在的位置替换成与下标相等的数，最后，判断位置0上的数字是不是0，如果不是，就将最后一个位置上的数字和0交换

从大到小排列的思路：将0依次从下标0移至下标n-2的位置，在移动过程中，如果当前位置i上的数已经是n-i-1了，就直接下一步，如果不是，就让n-i-1与0交换，最后，判断最后一个位置上的数是不是0，如果不是，就将最后这个位置上的数与0交换。

1、将数组从小到大排列

void print(int *array,int len) {
	for (int i = 0; i < len; i++) {
		cout << array[i] << " ";
	}
	cout << endl;
}

void swap_with_zero(int* array, int len, int n) {
	int pos0 = 0, posn = 0;
	int cnt = 0;
	for (int i = 0; i < len; i++) {
		if (array[i] == 0) {
			pos0 = i;
			cnt++;
		}
		if (array[i] == n) {
			posn = i;
			cnt++;
		}
		if (cnt =&