一天一排序之“插入排序（insertSort）”

插入排序：从最前面的一个元素开始，每次依次添加一个元素并排序。下面是代码：

package Sort;

public class insertSort
{

	public static void sortwithinsert(int[] arr)
	{
		int j = 0;
		for (int i = 1; i < arr.length; i++)// 控制外层循环，即控制每一个操作单元最后一个元素到数组的最后一个元素。
		{
			int temp = arr[i];
			j = i;
			while (j > 0 && arr[j-1] > temp)//控制每一个操作单元与指定元素的比较。
			{
				arr[j] = arr[j - 1];
				j--;
			}
			arr[j] = temp;
		}
	}

	public static void main(String[] args)
	{
		int a[] = { 975, 8, 7, -5, 4, 3, 2, 1 };
		sortwithinsert(a);
		for (int i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		int q = 3;
		int p = -5;
		System.out.println(q > p);
	}

}