插入排序的一种解法

        如果想把数组的元素从小到大排序，以索引为n处的元素为基准，按照倒序，依次减小索引值，如果索引值小的元素，其本身的值也比索引为n处的元素小，那么两元素直接进行交换。通常从索引值为1处开始比较排序。

以下为一种解法，最坏的情况下，时间复杂度为O(n^2)：

public class Cha {
	public static void main(String[] args) {
		int [] arr = new int[] {6,5,7,1,2,3,4};//length:7   index :0-6
		for(int i = 1;i < arr.length ; i++) {
			for(int j = i;j >=1 ;j--) {
				if(arr[j-1] > arr[j]){
					int temp =arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}else {
					break;
				}
			}
		}
		System.out.print("[");
		for(int i = 0;i < arr.length - 1;i++) {
			System.out.print(arr[i] + ",");
		}
		System.out.print(arr[arr.length - 1]);
		System.out.print("]");
	}
}