数组元素最小差值 C++实现

问题描述：给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。
输入格式：输入第一行包含一个整数n。第二行包含n个正整数，相邻整数之间使 用一个空格分隔。
输出格式：输出一个整数，表示答案。
输入:
5
1 5 4 8 20
输出:
1
输入：
5 9 3 6 1 3
输出
0
数据规模和约定：对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

直接能够想到的是用algorithm库中的sort函数进行排序后，最小两个元素之间的差值即为答案，算法复杂度O（nlog2n）

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
   
    int a[100000] = {
   0};
    int n;
    cin >> n;
    for (int i = 0