求改题，求帮忙，传智杯C的求差值

一直显示时间超时，如何改？求帮忙
题链接：https://ac.nowcoder.com/acm/contest/71300
#include<stdio.h>
int main(){
    int n=0;
    scanf(&amp;quot;%d&amp;quot;,&amp;n);
    int arr[100000],i=0;
    for(i=0;i<n;i++){
        scanf(&amp;quot;%d&amp;quot;,&amp;arr[i]);
    }
    int cha=10000,j=0,x=0,y=0;
    int temp=cha;
    for(i=0;i<n;i++){
        for(j=i+1;j<n;j++){
        if(arr[i]<arr[j]){//左边的数小
            cha=arr[j]-arr[i];
        }
        else{
            cha=arr[i]-arr[j];
        }
        if(cha<temp){
           temp=cha;
        }
        }
    }
    printf(&amp;quot;%d&amp;quot;,temp);
    return 0;
}