选择排序，插入排序，冒泡排序

/*
 * 选择排序（Selection sort）、插入排序（Insertion sort）与气泡排序（Bubble sort）这三个排序方式是初学排序所必须知道的三个基本排序方式，它们由于速度不快而不实用（平均与最快的时间复杂度都是O(n2)），然而它们排序的方式确是值得观察与探讨的。
 * 
 */

public class BasicSort
{
	/*
	 * 选择排序将要排序的对象分作两部份，一个是已排序的，一个是未排序的，
	 * 从后端未排序部份选择一个最小值，并放入前端已排序部份的最后一个。
	 */
	public static void selectionSort(int[] number)
	{
		for (int i = 0; i < number.length - 1; i++)
		{
			int m = i;//用来记录最小数字的下标
			for (int j = i + 1; j < number.length; j++)
			{
				if (number[j] < number[m])
					m = j;
			}
			if (i != m)
				swap(number, i, m);
		}
	}

	/*
	 * 插入排序像是玩朴克一样，我们将牌分作两堆，
	 * 每次从后面一堆的牌抽出最前端的牌，然后插入前面一堆牌的适当位置。
	 */
	public static void injectionSort(int[] number)
	{
		for (int j = 1; j < number.length; j++)
		{
			int tmp = number[j];//从后面抽出的数字
			int i = j - 1;//与前面的数字相比较
			while (tmp < number[i])//后面的比前面的小
			{
				number[i + 1] = number[i];//把大的往后挪
				i--;
				if (i == -1)
					break;
			}
			number[i + 1] = tmp;
		}
	}

	/*
	 * 气泡排序法，就是排序时，最大的元素会如同气泡一样移至右端，其利用比较相邻元素的方法，
	 * 将大的元素交换至右端，所以大的元素会不断的往右移动，直到适当的位置为止。
	 */
	public static void bubbleSort(int[] number)
	{
		boolean flag = true;//使用游标，减少循环次数

		for (int i = 0; i < number.length - 1 && flag; i++)
		{
			flag = false;
			for (int j = 0; j < number.length - i - 1; j++)
			{
				if (number[j + 1] < number[j])
				{
					swap(number, j + 1, j);
					flag = true;
				}
			}
		}
	}

	private static void swap(int[] number, int i, int j)
	{
		int t;
		t = number[i];
		number[i] = number[j];
		number[j] = t;
	}	

}