直接插入排序

public void sort(int arr[])
	{
		for(int i = 0; i < arr.length; i++)
		{
			int temp = arr[i];				//设置哨兵
			for(int j = i; j > 0 && temp < arr[j - 1]; j--)
			{
				arr[j] = arr[j - 1];
				arr[j - 1] = temp;
			} 
		}
	}

直接插入排序的时间复杂度为O(n2)；