题解 | #排序#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 将给定数组排序
 * @param arr int整型一维数组 待排序的数组
 * @param arrLen int arr数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */

int* MySort(int* arr, int arrLen, int* returnSize ) {
    //插入排序
    *returnSize = arrLen;
    for(int i =0;i<arrLen; i++){
        int end = i;
        int temp = arr[end];
        while(end>0){
            if(arr[end -1]>temp){
                arr[end]=arr[end-1];
                end--;
            }
            else break;
        }
        arr[end]=temp;
    }
    return arr;
}