排序的常见的三种方法 冒泡法 选择法 插入法

冒泡法

	int tmp;
		for (int i = 0; i < arr.length-1; i++) {
			for (int j = 0; j < arr.length-1-i; j++) {
				if (arr[j]>arr[j+1]) {
					tmp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=tmp;
				}
			}
		}

选择法

1. 选择排序就是从第一趟开始，用第一个元素和剩下中的每一个元素比较，
2. 如果比第一个小，就和第一个元素交换值，最后使得第一个元素中的值最小，
3. 第二趟选择出第二小的放到第二元素，依次，使得数组有序。

 int tmp;
		 int minIndex;
			for (int i = 0; i < arr.length; i++) {
				minIndex=i;
				for (int j = i+1; j < arr.length; j++) {
					if (arr[minIndex]>arr[j]) {
						tmp=arr[minIndex];
						arr[minIndex]=arr[j];
						arr[j]=tmp;
					}
				}
			}

插入法

如同冒泡排序一般，第一个for循环控制趟数，第二个for循环控制每一趟中比较的次数。

 int tmp;
		 int j;
			for (int i = 1; i < arr.length; i++) {
				tmp=arr[i];
				for (j = i-1; j>=0; j--) {
					if (arr[j]>tmp) {
						arr[j+1]=arr[j];
					}else {
						break;
					}
				}
				arr[j+1]=tmp;
			}