java 1、给定一个 list，插入新元素的同时保持它是从小到大有序的，请考虑程序效率。 示例: 依次插入 6、4、3 后，list 的顺序是 3、4、6 依次再插入 2、8 后，list 的顺序

问题:

package interview;

import java.util.LinkedList;
import java.util.List;

public class Solution {
    private static List<Integer> dataList = new LinkedList<>();
    public static void main (String[] args) {
        add(3);
        add(1);
        add(0);
        add(100);
        add(5);
        add(0);
        System.out.println(dataList);
    }

    public static void add (Integer data) {
        if (dataList == null) {
            dataList.add(data);
        }
        else {
            int high = dataList.size() - 1;
            int low = 0;
            int mid = 0;
            while (low <= high) {
                mid = (low + high) / 2;
                if (dataList.get(mid) > data) {
                    high = mid - 1;
                }
                if (dataList.get(mid) <= data) {
                    low = mid + 1;
                }

            }

            dataList.add(high + 1, data);
        }
    }
}