java版插入排序

java 插入排序代码：

import java.util.*;
/**
 * @version 1.0
 * @author zhouxiaowu
 *
 */
public class InsertSort {
    public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    System.out.println("please input some numbers:");
    String str = sc.nextLine();
    String[] s = str.split("\\s+");
    int num[] = new int[s.length];
    for(int i=0;i<num.length;i++)
        num[i]=Integer.parseInt(s[i]);
    //for(int i:num)
    //  System.out.print(i+" ");
    //System.out.print("\n");
    int temp;
    for(int i=1;i<num.length;i++){
        if(num[i]<num[i-1]){
            temp=num[i];
            num[i]=num[i-1];
            int j;
            for( j=i-2;j>=0&&num[j]>temp;j--){
                num[j+1]=num[j];
            }
            num[j+1]=temp;
        }
    }
    for(int i:num)
        System.out.print(i+" ");
    }

}

测试结果：
Input：9 2 16 3 0 5
output：0 2 3 5 9 16