在已经排好序的序列中查找待插入的元素的插入位置，并将待插入元素插入到有序列表中的过程。
 
将数组分成两部分，初始化时，前部分数组为只有第一个元素，用来存储已排序元素，我们这里叫 arr1 ；后部分数组的元素为除第一个元素的所有元素，为待排序或待插入元素，我们这里叫 arr2 。
排序时使用二层循环：第一层对 arr2 进行循环，每次取后部分数组（待排序数组）里的第一个元素（我们称为待排序元素或称待插入元素） e1 ，然后在第二层循环中对 arr1 （已排好序的数组）从第一个元素往后进行循环，查到第一个大于待插入元素（如果是升序排列）或第一个小于待插入元素（如果是降序排列） e2 ，然后对 arr1 从 e2 元素开始往后的所有元素向后移，最后把 e1 插入到原来 e2 所在的位置。这样反复地对 arr2 进行循环，直到 arr2 中所有的待插入的元素都插入到 arr1 中。 
Java代码 
package sort;  
  
import java.util.Comparator;  
  
/** 
 *  直接插入排序算法 
 * @author jzj 
 * @date 2009-12-5 
 *  ......

          线程池主要是用来 处理多个请求时，减少资源消耗，提高应用性能。
        下面的代码是来自于 孙卫琴：<<Java网络编程精解>> 中线程池实现源码, 代码结构简单清晰，对于理解线程池，wait(),notify()方法都有有很好的帮助.
        import java.util.LinkedList;
public class ThreadPool extends ThreadGroup {
private boolean isClosed = false; // 线程池是否关闭
private LinkedList<Runnable> workQueue; // 表示工作队列
private static int threadPoolID; // 表示线程池ID
private int threadID; // 表示工作线程ID
public ThreadPool(int poolSize) { // poolSize指定线程池中的工作线程数目
super("ThreadPool-" + (threadPoolID++));
setDaemon(true);
workQueue = new LinkedList<Runnable>(); // 创建工作队列
for (int i = 0; i < poolSize; i++)
new WorkThread().start(); // 创建并启动工作线程
}
/** 向工作队列中加入一个新任务，由工作线程去执行该任务 */ ......

构造函数不能继承。子类的构造函数可以通过super关键字显式调用父类中的构造函数。如果子类中的构造函数没有显式调用父类中的构造函数，编译器就会自动在子类的构造函数中调用父类中参数为空的构造函数。于是，当父类中没有参数为空的构造函数，而子类中又没有显示调用父类的其他构造函数，编译时就会报错。这一点需要特别注意。当父类中没有定义任何构造函数时，编译器就会为它指定一个参数为空的默认的构造函数；如果父类中定义了构造函数，那么编译器就不会为它指定一个参数为空的默认构造函数了。因此，如果某个类有可能成为其他类的父类，为了避免发生不必要的编译错误，最好为它编写一个参数为空的构造函数。
eg1.父类Sup中没有定义构造函数，编译程序将为它指定一个参数为空的默认构造函数。子类Sub中也没有定义构造函数，编译程序也会为它指定一个参数为空的默认的构造函数，并且会在这个默认的构造函数中调用父类的参数为空的构造函数。
public class Sub extends Sup{
    //子类中没有定义构造函数
    public static void main(String args[]){
        Sub sub=new Sub();
   ......

import java.util.Random;
/**
 * 排序测试类
 *
 * 排序算法的分类如下：
 * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；
 * 2.交换排序（冒泡泡排序、快速排序）；
 * 3.选择排序（直接选择排序、堆排序）；
 * 4.归并排序；
 * 5.基数排序。
 *
 * 关于排序方法的选择：
 * (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。
 * 　当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。
 * (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜；
 * (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。
 *
 */
public class SortTest {
       /**
        * 初始化测试数组的方法
        * @return 一个初始化好的数组
        */
       public ......

package io;
import java.io.*;
/**
* @author 高枕吴忧
* 利用缓冲区原理,BufferedInputStream,
* 实现的文件字节流读取功能示范
*
*/
public class BufferedInOutputStream {
public BufferedInOutputStream() {
ioTest2();
}
public void ioTest2() {
FileInputStream in = null ;
BufferedInputStream bi = null;
int i= 0;
int count=0;
try{
in = new FileInputStream("D:/j/o/java2.txt");
bi = new BufferedInputStream(in);
while(( i=bi.read())!=-1) {
System.out.print((char)i);
count++;
}
System.out.println(count);
in.close();
bi.close();
}catch (IOException e){
e.printStackTrace();
}
}
public static void main(String[] args) {
new BufferedInOutputStream();
}
}
----------------------------------
package io;
import java.io.*;
/**
* @author Owner 利用缓冲区原理,BufferedInputStream,
* 实现的文件字符流读取和写入功能示范
*/
public class BufferedReaderWriter {
public BufferedReaderWriter() {
bufferRdW ......

    因为经常搬来搬去，自己收集的好的东东也经常跟着我搬，经常找不到。今天整理了整理，以后把自己收集的一些小东西上传到CSDN的下载频道“我的资源”里去（http://xlw2003.download.csdn.net/）。以后自己想用了，也知道上哪儿找去。同时呢，其他朋友也可以下载来用。 ......