插排： 对数组进行一次遍历：开始条件和结束条件都是array[j-1]>array[i],大一个往后挪一个package com.prig.base.controller;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util