想总结一下这个问题是因为这是找工作的时候必考的东西。我最近很担心会被解雇。以后再什么事也不上心可不行。到了一个新环境毕竟不像在大学里那么游刃有余了。
接收数组的java源程序：
import java.io.BufferedReader;
import java.io.InputStreamReader;

 class Sort {
 int Length = 0;
 
 public int[]Input(){
  
  try {

   

    BufferedReader num = new BufferedReader(new InputStreamReader(
      System.in));
    Length = Integer.parseInt(num.readLine());
   

  } catch (Exception e) {
   e.printStackTrace();
  }//从客户端接收要排序的数组的长度。
  int[] a = new int[Length]; 
  try {

   for (int i = 0; i < a.length; i++) {

    BufferedReader array_int = new BufferedReader(new InputStreamReader(
      System.in));
    a[i] = Integer.parseInt(array_int.readLine());
   }

  } catch (Exception e) {
   e.printStackTrace();
  }//从客户端接收要排序的数组。
return(a);
 }
 
}
上面一段代码主要完成接收要排序的数组的功能。也可以自己指定一数组，不影响这里要讲的主要问题。
      直接插入排序：
算法思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
java 源程序：

选择排序：
算法思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
public class SelectSort extends Sort{
 public static  void main(String args[]) {
  Sort sort=new Sort();
  int[] a=sort.Input();   //调用父类函数，接收字符串。
  int q;
  int i=0;
  while(i<a.length){
   int j=i;
   while(j<a.length){
    if(a[i]>a[j]){
     q=a[i];
     a[i]=a[j];
     a[j]=q;
    }
    
    j++;
   }
   i++;
  }//while循环部分完成排序。
   
  for(int j=0;j<a.length;j++){
   System.out.print(a[j]+"   "); 
 }
}
}
冒泡排序 ：
算法思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

希尔排序(缩小增量法)  
算法思想：先取一个正整数d1<n，把所有相隔d1的记录放一组，组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止  
public class ShellSorter extends Sort {
 public static void main(String args[]) {

  Sort sort = new Sort();
  int[] a = sort.Input();
  int q = 0;
  
  int group = a.length / 3 + 1;
  while(group > 0) {
   int i = 0;
   while (i < group) {
    int j = i;
    while ( j < a.length) {
     int k = j;
     while ( k > i) {
      if (a[k] < a[k - group]) {
       q = a[k];
       a[k] = a[k -group];
       a[k - group] = q;
       
      }
       k -= group;
     }
     j += group;
    }
    i++;
   }
   group--;
  }
  for (int j = 0; j < a.length; j++) {
   System.out.print(a[j] + "   ");
  }
 }
}