#include <stdio.h>
int main(){
    int arr[]={1,2,4,3,8,5};
    int n=sizeof arr/sizeof(int);
    int maxIndex=0;
    for (int i=0; i<n-1; i++) {
        maxIndex=i;
        for (int j=i+1; j<n; j++) {
            if (arr[maxIndex]<arr[j]) {
                maxIndex=j;
            }
        }
        int temp=arr[i];
        arr[i]=arr[maxIndex];
        arr[maxIndex]=temp;
    }
    for (int i=0; i<n; i++) {
        printf("%d\t",arr[i]);
    }
    printf("\n");
    return 0;
}

#include <stdio.h>
int main(){
    int arr[]={1,2,4,3,8,5};
    int n=sizeof arr/sizeof(int);
    int maxIndex=0;
    for (int i=0; i<n-1; i++) {
        maxIndex=i;
        for (int j=i+1; j<n; j++) {
            if (arr[maxIndex]<arr[j]) {
                maxIndex=j;
            }
        }
        int temp=arr[i];
        arr[i]=arr[maxIndex];
        arr[maxIndex]=temp;
    }
    for (int i=0; i<n; i++) {
        printf("%d\t",arr[i]);
    }
    printf("\n");
    return 0;
}