插入排序(Insertion Sort)算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。插入排序算法的思路比较简单,应用比较多。
插入排序算法通过比较和插入来实现排序,其排序流程如下:
①首先对数组的前两个数据进行从小到大的排序。
②接着将第3个数据与排序好的两个数据比较,将第3个数据插入合适的位置。
③然后,将第4个数据插入已排序好的前3个数据中。
④不断重复上述过程,知道把最后一个数据插入合适的位置。最后便完成了
package sort;
public class Insertion {
public static void main(String[] args) {
int[] arr = { 118, 101, 105, 127, 112 };
for (int i = 1; i < arr.length; i++) {
int temp = arr[i];
int j = i - 1;
for (; j >= 0; j--) {
if (arr[j] > temp) {
arr[j + 1] = arr[j];
} else {
break;
}
}
arr[j + 1] = temp;
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
}