1 import java.util.Scanner; 2  3 /*算法思想：每趟将一个待排序的元素作为关键字，按照关键字值大小插入到已排好序的那部分序列的适当位置上，直到插入完成，*/ 4 /*平均时间复杂度O(n^2),空间复杂度O(1)*/ 5 /*特点：插入排序都是最后一趟完成之前，没有任何一个记录到达其最终位置*/ 6  7 public class zhijiecharusort { 8     public static void main(String strg[]){ 9         Scanner cin = new Scanner(System.in);10         String str = cin.nextLine();11         String st[] = str.split(" ");12         int c[]=new int[st.length];13         for(int i=0;i
     
      =0&&temp