三大基本排序：选择、冒泡、插入

（示例代码的最终结果使得数列将按升序存放）

1. 选择排序

选择一个位置，在该趟循环中将参与比较的数的极值放到该位置上，最后使得整个数列中的数按某一顺序存放。

具体如下：

        public static void select( int[] nums ){
		int temp = 0;
		for( int i=0; i<nums.length-1; i++ ){
			for( int j=i+1; j<nums.length; j++ ){
				if( nums[i]>nums[j] ){
					temp = nums[i];
					nums[i] = nums[j];
					nums[j] = temp;
				}
			}
		}
	}

程序第5行，则为选择排序的核心：在该趟循环中，取出参与比较的数的极值并放在 [i] 中。为达目的，将余下的所有数与[i]中的值进行比较，并根据条件交换其值。

2. 冒泡排序

在某一趟循环中，将仍处于无序状态的并且在位置上相邻的数据两两依次进行比较，并按条件交换其值得到极值，并把极值放在一端，最终使得整个数列有序。

具体如下：

        public static void bub( int[] nums ){
		int temp = 0;
		for( int i=0; i<nums.length-1; i++ ){
			for( int j=0; j<nums.length-1-i; j++ ){
				if( nums[j]>nums[j+1] ){
					temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}
		}
	}

程序第5行，为选择排序的核心：将处于无序状态的数两两依次进行比较，并根据条件交换其值。

3，插入排序

将处于无序状态的数依次插入到一个有序的数列当中，最后使得整个数列中的数按某一顺序存放。

具体如下：

        public static void insert( int[] nums ){
		int temp = 0;
		for( int i=1; i<nums.length; i++ ){
			for( int j=i; j>0; j-- ){
				if( nums[j] < nums[j-1] ){
					temp = nums[j];
					nums[j] = nums[j-1];
					nums[j-1]=temp;
				}
			}
		}
	}

程序第4行表示，将第i个与 前面已排好序的数进行比较，找到其需要插入到的最终位置，并将其插入进去，再使得后面已处于有序的数列整体右移（但在此通过冒泡排序的方式使得这样一个数列整体右移）。