【整理】常见的数组排序方法以及代码实现

（1） 冒泡法

        核心思想： 通过比较相邻位置的元素，如果第一个元素比第二个元素大，则交换两个元素的位置

代码：

void bubble(int arr[], int len)
{
	//1.首先使用外层循环控制比较的轮数
	int i = 0, j = 0;
	for (i =1; i <len; i++)
	{
		//2.针对每一轮进行下标控制
		for (j =0; j <len-i; j++)
		{
			//3.比较相邻元素的大小，进行交换
			if (arr[j] > arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}

（2）插入排序算法
          从第二个元素起依次取出，与已排好序的元素比较，并在相应位置插入
  

代码：

void insert(int arr[], int len)
{
	//1.从第二个元素起，依次取出
	int i = 0, j = 0;
	for (i =1; i <len; i+&