java常见的内部排序算法

1.插入排序：

插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入

2.希尔排序：

先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序

3.选择排序：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。重复第二步，直到所有元素均排序完毕。

4.冒泡排序；

1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

3）针对所有的元素重复以上的步骤，除了最后一个。

4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。	

		/*
			成绩从小到大进行排列
			冒泡排序
		*/
		public static void sort(int[] arr)
		{
			//循环控制比赛轮数.i也为ok的数字的个数
			for(int i = 0 ; i < arr.length - 1; i++)
			{
				for(int j = 0; j < arr.length-i-1; j++)
				{
					/*
					  控制每一轮中比赛次数 每一轮比赛中有多个主角，主角和后面的比较。 j代表主角的下标。
					  每一轮的比赛的主角的个数为需要比较的数字的个数-1
					*/
					if(arr[j] > arr[j+1] ){
						//交换
						int temp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = temp;
					}
				}
			}
			
		}

5.归并排序：
6.快速排序：
8.堆排序：
9.基数排序：