/**
* <p>将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。</p>
* <p>即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。</p>
* @author maosx
*
*/
public class InsertionSort {
public static void main(String[] args) {
int array[] = new int[]{28,12,56,42,10,3};
for(int a : sort(array)){
System.out.println(a);
}
}
public static int[] sort(int array[]){
if(array.length>0){
int k,temp;
for(int i=1;i<array.length;i++){
k = i-1;
temp = array[k+1];
while(k>=0 && array[k] > temp){
array[k+1] = array[k];
k--;
}
array[k+1] = temp;
}
}
return array;
}
}
直接插入排序
最新推荐文章于 2023-09-10 22:20:38 发布