直接插入排序（Straight Insertion Sort）
直接插入排序将一个记录插入到已经排好序的有序表中，从而得到一个新的有序表。通俗理解，我们首先将序列分成两个区间，有序区间和无序区间，我们每次在无序区间内取一个值，在已排序区间中找到合适的插入位置将其插入，并保证已排序区间一直有序。class Zjcrpx{ public static int [] sortArray(int [] arr){ // for (int i =1;i<arr.length ;i++ ) { int temp = arr[i];//保存起来，否则后
