直接插入排序（Java版）

package com.love.test;

import java.util.Scanner;

/**
 * @author lenovo
 *直接插入排序实现
 */
public class InsertionSort {
	
	public static void insertSort(int []arr) {
			for(int i=0;i<arr.length;i++)	{//循环要排序的所有元素
					int temp = arr[i];		//待插入元素
					int j;
					for(j=i-1;j>=0;j--)	{//将i-1以前的元素遍历比较一遍
							if(arr[j]>temp)	{
								arr[j+1]=arr[j];//将大于temp的元素后移一位
							}
							else {
								break;
							}
					}
					arr[j+1]=temp;//插入
			}
	}
	
	public static void main(String[] args) {
			int[] arr = new int [10];
			System.out.println("请依次输入十个整数：");
			Scanner s = new Scanner(System.in);
			for(int i=0;i<10;i++)	 	{
				arr[i] = s.nextInt();
			}
			System.out.println("排序前的顺序为：");
			for(int i=0;i<10;i++)		{
				System.out.print(arr[i]+" ");
			}
			insertSort(arr);
			System.out.println("\n排序后的顺序为：");
			for(int i=0;i<10;i++)		{
				System.out.print(arr[i]+" ");
			}
	}

}