C语言排序算法

冒泡排序：

void bubble_sort(int* nums,int numsSize) {
	int tmp;
	for (int i = 0; i < numsSize; i++) {
		for (int j = 0; j < numsSize-1; j++) {
			if (nums[j] > nums[j+1]) {//升序排列，交换两数
				tmp = nums[j];
				nums[j] = nums[j+1];
				nums[j+1] = tmp;
			}
		}
	}
}

时间复杂度：O（n^2）
空间复杂度：O（1）
2.