/**
 * 直接插入排序
 * @author 123
 *
 */
public class Sort1 {
	public static void sort(int[] A){
		//数组从第二个元素开始排序,直到最后一个元素
		for(int i=1;i<A.length;i++){
			for(int j=i;j>0;j--){
				//如果后面的元素小于前面的元素,则交换位置
				if(A[j]<A[j-1]){
					Swap.swap(A,j,j-1);
				}
			}
		}
	}
}