Java实现直接插入查找

 import java.util.Scanner;

 /*算法思想：每趟将一个待排序的元素作为关键字，按照关键字值大小插入到已排好序的那部分序列的适当位置上，直到插入完成，*/
 /*平均时间复杂度O(n^2),空间复杂度O(1)*/
 /*特点：插入排序都是最后一趟完成之前，没有任何一个记录到达其最终位置*/

 public class zhijiecharusort {
     public static void main(String strg[]){
         Scanner cin = new Scanner(System.in);
         String str = cin.nextLine();
         String st[] = str.split(" ");
         int c[]=new int[st.length];
         for(int i=0;i<st.length;i++){
             c[i]=Integer.parseInt(st[i]);
         }
         insertSort(c);
         for(int i=0;i<st.length;i++){
             System.out.print(c[i]);
             System.out.print(" ");
         }
         cin.close();
     }
     public static void insertSort(int R[]){
         int temp;
         int j;
         for(int i=1;i<R.length;i++){
             temp=R[i];
             j=i-1;
             while(j>=0&&temp<R[j]){
                 R[j+1]=R[j];
                 j--;
             }
             R[j+1]=temp;
         }
     }
 }