网上看到的一首java题，因为是初学，不懂，又想弄明白，希望高手能再次帮助

Question

具体如下，我挡下来了，不懂怎么完善这四个代码。谢谢了，很想弄明，完善它。谢谢了！

直接3排序(从小到大)

import java.util.Scanner;
public class InsertSort {
double num[];
Scanner scanner;

public InsertSort() {
num=new double[11];
scanner=new Scanner(System.in);

num[0]=0;//作为哨兵
System.out.println(”请输入十个数字：”);
for(int i=1;i<num.length;i++){
num[i]=scanner.nextDouble();
}//输入10个数字；

directSort(num); //对num数组下标从1到11的元素直接插入排序

System.out.println(”排序后的结果是：”);
for(int i=1;i<num.length;i++){
System.out.print(num[i]+” ”);
}//将排序后的num输出
}

public void directSort(double n[]){
//对数组下标为1的开始的元素进行直接插入排序
int i,j;
for(i=2;i<n.length;i++){
代码1;
for(j=i-1;代码2;j--)
代码3;
代码4=n[0];
}
}//对十个数字进行插入排序；

public static void main(String args[]){
InsertSort insertSort=new InsertSort();
System.exit(0);
}
}
希望回答者能把后面的四个代码给完善运行能成功，谢谢！

Answer 1

import java.util.Scanner;
import java.io.*;
public class InsertSort {
double num[];
Scanner scanner;

public InsertSort() {
num=new double[11];
scanner=new Scanner(System.in);

num[0]=0;//作为哨兵
System.out.println("请输入十个数字:");
for(int i=1;i<num.length;i++){
num[i]=scanner.nextDouble();
}//输入10个数字；

directSort(num); //对num数组下标从1到11的元素直接插入排序

System.out.println("排序后的结果是：");
for(int i=1;i<num.length;i++){
System.out.print(num[i]+" ");
}//将排序后的num输出
}

public void directSort(double n[]){
//对数组下标为1的开始的元素进行直接插入排序
int i,j;
for(i=2;i<n.length;i++){
for(j=i-1;j>0;j--)
if(n[j+1]<n[j])
{
n[0]=n[j];
n[j]=n[j+1];
n[j+1]=n[0];
}
}
}//对十个数字进行插入排序；

public static void main(String args[]){
InsertSort insertSort=new InsertSort();
System.exit(0);
}
}
测试成功!
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：

从第一个元素开始，该元素可以认为已经被排序
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）大于新元素，将该元素移到下一位置
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置中
重复步骤2
感觉有点像冒泡算法

Answer 2

不想看,我发一份差不多的代码给你参考,不会很难懂:
public class ArrayInsertion {
private long[] arrs;
private int nElems;

public ArrayInsertion(int maxSize) {
arrs = new long[maxSize];
nElems = 0;
}

public void insertionSort(){
int inner;
for(int out=1; out<nElems; out++){
long tmp = arrs[out]; //remove marked item;
inner = out;
while(inner > 0 && arrs[inner-1]>tmp){
arrs[inner] = arrs[inner-1];
--inner;
}
arrs[inner] = tmp;
}
}

public void insert(long elem){
arrs[nElems] = elem;
nElems++;
}

public void display(){
for(long val : arrs){
System.out.print(val + " ");
if(arrs.length %10 == 0){
System.out.println();
}
}
System.out.println();
}
}

Answer 3

插入排序。
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：

从第一个元素开始，该元素可以认为已经被排序
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）大于新元素，将该元素移到下一位置
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置中
重复步骤2

上面的一段时从维基百科上找到的,你去搜一下吧,写的不错.

Answer 4

哨兵法搜索算法和插入排序算法！