算法之插入排序

package test;
/**
 * 插入排序       
 */
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Insertsort {
    private static Scanner in = new Scanner(System.in);
    public static void fun() {
        System.out.println("请输入数字(按回车结束)：");
        List<Integer> lis = new ArrayList<Integer>();
        String[] str = in.nextLine().replaceAll("[\\W&&[^-]]+|[a-zA-Z_]+", " ")
                .replaceAll("-", " -").replaceAll("- +", "").trim().split(" +");
        System.out.println("升序输出：");
        if (str[0].isEmpty()) {
            System.out.println("Error: 没有数字");
            fun();
        } else {
            for (String s : str)
                lis.add(Integer.parseInt(s));
            for(int j=1;j<lis.size();j++){
                int key =lis.get(j);
                int i=j-1;
                while(i>=0&&lis.get(i)>key){
                    lis.set(i+1, lis.get(i));
                    i=i-1;
                }
                lis.set(i+1, key);
            }
            System.out.println(lis);
            in.close();
        }
    }


    public static void main(String[] args) {
            fun();
        }
}