插入排序的基本思想和代码实现

插入排序基本思想与具体实现

主要思想

插入排序就是要在小序列（已经排好序）的基础上，从小序列右侧的元素选择一个进行插入到小序列之中，首先与小序列中最右侧的元素进行比较（元素最大的元素），如果比小序列中最右侧的元素大，则直接插入到小序列的右侧。按照这种方式依次和小序列的所有元素进行比较插入。如果遇见了一个元素和插入元素相等，那么就将元素放在插入元素的右侧。完成排序。

代码实现

package sort;

public class insertsort {
	public static void swap(int[] arr, int i, int j) {
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
	public static void insertsort(int[] arr) {
		if(arr == null || arr.length < 2) {
			return;
		}
		for(int i = 1; i < arr.length; i++) {
			for(int j = i-1; j >= 0 && arr[j] > arr[j+1]; j--) {
				swap(arr, j, j+1);
			}
		}	
	}
	public static void main(String[] args) {
		int[] arr1 = new int[] {111,25,24,26,88,35};
		insertsort(arr1);
		for(int i :arr1) {
			System.out.println(i);
		}
	}
}