插入排序 Java实现 插入排序 Java实现

原文链接： https://blog.csdn.net/bingocoder/article/details/88929393

插入排序 Java实现

    直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。 这是百度百科关于直接插入排序的定义。

---

    下面是直接插入排序算法的图解：

        1. 先有一个待排序的数组 

         2.i 记录已经排好序的数组的长度，在 i 之前的数组已经按照从小到大的顺序排列。

           在 i 移动的时候。j 的移动范围在数组开始到i所指向的位置。

           通过 j 的移动，将 j 指向的元素不断归位，以实现 i 之前的元素的顺序排列。 

           i 从数组的开始移动到结尾，当 i 等于数组的长度的时候，所有元素就按照从小到大的顺序排列好了。

---

实现代码：

  
  
package sort;

public class InsertionSort {
public static void main(String[] args) {
int [] a = { 6, 5, 2, 4, 9, 7, 8, 5, 1, 4};
print(a);
sort(a);
print(a);

}

static void sort(int[] array){
for( int i = 1;i< array.length;i++){
//数组的第一个元素被当作已经排好序的一个数，所以i从1开始。
for( int j = i;j> 0;j--){
if( array[j]< array[j -1]){
swap( array,j,j -1);
}
}
}
}
static void swap(int[] array,int i,int j){
int temp = array[i];
array[i] = array[j];
array[j] = temp;

}
static void print(int[] array){
for ( int i = 0;i < array.length; i++ ){
System.out.print( array[i]+ " ");
}
System.out.println( "\n");
}

}
  
  

---

       运行结果：